The app on my android phone takes over 2 minutes to connect to my car. It times out after 2 minutes, I have to hit Retry, and then it finally connects after another 10 seconds or so. ( I am still on 4.5 too.) This happens every time I use the app. Am I the only one that has to wait so stinking long for the app to connect??? For now this is an annoyance, but come winter I will be using the app daily to warm up the car so I am hoping I only have to wait 45 seconds.
I never force quit like others mention. I load the app and if it takes more than a few seconds to load i just hit the back button then reopen the app. Usually loads right up then. I have a Nexus 4