I just tested the GPS by connecting to a wall-charger instead of a USB charger.

It performed a 30 km route, without the pop-up message. I believe this narrows the problem down to the cigarette ligther itself.

I will work on it.