Android Auto users are running into a major hands-free issue

Android Auto voice commands appear to be broken for some users in recent days, displaying an availability error on screen.