iPhone no longer connects to car since upgrade to iOS 12.2

My previous two iPhones were 5S and 6. I currently have a 6S. My car is old, but it was top of the line when it was manufactured in 2004 (a Lexus LS 430). All of these iPhones easily connected to my car’s navigation system until I upgraded my 6S from iOS 12.1.4 to iOS 12.2. I don’t think there’s anything wrong with my car, because I just checked if it would still connect to my 5S - still running iOS 12.1.4 - and the pairing was again normal. Car and iPhone recognized each other quickly. The 5S had previously been paired with the car for two years. The 6S had been paired for THREE years, but since its upgrade to iOS 12.2, it does not even show up as a recognized device when the car is searching. 

Has anyone else experienced the same problem? Were you able to fix it (other than buying a newer car)?

I'm posting as iPhone SE because my 6S, although (I think) is still supported by Apple, it's not on the drop down menu.

Thanks a lot!

Don