Same problem, with all my modern android phones. Airplane "Trick" ON / OFF is ridiculous since I have to do this 100% of the time.
Since hundreds of different phones makes and models have connectivity problems, the issue must be either with the Tesla app or the Bluetooth implementation on the...