Probado. No funciona si desinstalas la app 
Sí funciona sin datos, así que el artículo sigue siendo basura.
Confirmado. Lleva desde el día 3 sin conectarme la app al coche y hoy que me ha dado por reiniciar el teléfono seguía fallando igual. He cerrado sesionando de la app de Tesla y vuelto a foguear y a la primera y rapidísimo se ha conectado así que algo se había quedado apuntando a algún servidor o servicio que ni reiniciándose el telefono funcionaba.
Espero sirva de ayuda. Cerrar sesión y entrar y funcionando.
Un saludo.