How to fix lost GPS on Android Auto or Google Assistant not responding

Android Auto is a brilliant tool for drivers, letting them effectively use their phone to power the infotainment centre on their car, for easier navigation and automation.