Cannot open android auto on Samsung galaxy s4

[AC Question]

I have downloaded latest version of AA on my Samsung gs4 (running OS ver. 5
01). When I attempt to open AA app. I get following message:"Google play services doesn't seem to be working right now." What can I do to get AA working?

 

[Tim1954]

Uninstall and reinstall the app would be the second thing I'd do. After clearing app cache and force stopping the app of course...