Some users have reported issues with Google Maps on Android Auto, including lag, ads, and a bug affecting the icon. As a result, some have stopped using Google Maps and instead opted for alternative apps, with some finding success with changes to their setup. The number of useful alternative apps varies, with some users finding 3-5 apps to be beneficial, while others have found only a few to be genuinely useful.