Has anybody given this a try with the latest 2019.20.x series of Tesla software, or with LineageOS updates in the past month? My car updated yesterday, and I'd like to get back to LineageOS if it's working now, but I don't want to put a lot of effort into the phone software changes unless there's more than a remote chance that it will work.
My experience is that this is an intermittent problem with the car only connecting to the phone sometimes. If you click the Bluetooth icon in the upper right of the car screen, you can see if it's connected to your phone.
This sounds like a different problem entirely than what's under discussion in this thread. This thread is about problems making phone calls
only, even when other Bluetooth functions, like music streaming, work fine. (In fact, I think it's actually about two-way audio transfer, not phone calls
per se; but phone calls are the usual reason for two-way Bluetooth audio transfers.) Since it can be confusing following two or more problems in a single thread, if you want to pursue your problem, I suggest you either start a new thread or track down another one about Bluetooth connection problems. (I've seen such threads, but I don't have links to any of them, offhand.)