I have this issue all the time. I am sure it is not the app, I think it is the car as I have the app on my tablets also and neither works. Then out of the blue the phone app will and so will the tablets. Then it may not connect again for a few days.
It always works as the key