The problem was first reported by Google Maps users in January, with claims that the app kept losing its GPS signal. More specifically, this was happening when Google Maps was running on Android Auto.