kaccatu The App Store app will only install Android Auto on devices running Android 14 or higher. You won't be able to run Android Auto because the changes GrapheneOS made to make Android Auto work without being a privileged app aren't included in Android 12. The reason it works on the stock OS is because Android Auto is installed as a privileged app, so it doesn't crash like it does on GrapheneOS before support was added.
The Pixel 3 is no longer supported. If you want a device with GrapheneOS and Android Auto, you will have to get a supported device.