I've just got my Google Pixel 4a phone back from having its battery replaced during which it was factory reset and restored from backup. Now Android Auto no longer works, I get the message "Check the setting on the mobile device and the connection." on the car screen when I connect the phone. I have already set "Start Android Auto automatically" to "Always" and "Use USB for" to "File transfer/Android Auto". I guess there's another setting that I need to change, any ideas?

My guess is it's the restore from backup that has caused it. I tend to start from fresh whenever resetting a phone to avoid this kind of thing.

To fix I would go to apps in settings menu, find android auto and clear all the data. You should get a prompt to unlock your phone next time you plug in for AA in the same way as the first time.

As an aside, are you aware that your phone is no longer supported for software or security updates? It's entirely possible that you could have got a more up to date second hand phone for not much more than you paid for the new battery install. I'm not going to tell you how to use your phone just to aware and not to use any kind of banking on it. That includes paying for anything in an app or on the web.

 

Hope the above helps you out.

as above - clear the data and cache associated for the android auto app on ur phone.

also make sure to forget/remove all cars in ur android auto app on ur phone, under Connected Cars.

 

that should trigger the "fresh" first time use with ur car.

 

Clearing data and cache worked perfectly, thanks both.