P0500 code help!

Recently had a new 10 inch stereo on my '18 Tundra. This was professional installed right after a 3.5inch lift work. A week after the stereo the truck fuel range started giving almost double the range (from appx 290 to 430). This first came after I filled tye tank. The same day afternoon the engine light came on plus pre collision malfunction message together with traction light as well. Code read from auro zone is P0500 vehicle speed sensor, I changed it and cleared the codes but they came right back on. Three days and everytime i even dosconnect the battery they come on after around 10 miles. The truck doesnt feel/sound like it has any mechanical problems at all. Haven't consulted the dealership yet but am just looking for anyone with the same experience. Please help a new excited Tubdra owner.
Edit: truck mileage is 120k.

 

They may have damaged your sensor when putting in the lift.

Also this, https://www.tundras.com/search/6056501/?q=Speed+sensor&t=post&o=date

Look at the first result under yours. They talk about parking brake and speed sensor wires when putting in an alpine.