Same here with my April 2023. Mine boots in about 10-15 seconds. Android Auto connects 10-20 seconds after that while I’m reversing out of the way. When I put it in reverse, I hit the start/stop off button and I’m set to go. Inputs from there on for HVAC or Android Auto etc are smooth.
I will say that my Google Pixel 5A and wireless Android Auto did not go well. It would connect via Bluetooth, but the AA would never sync. Switched to a Samsung Galaxy and been fine, connects automatically every time now.
I was actually looking at Outbacks in 2021, but the infotainment complaints scared me off. When I heard they upgraded the head unit (supposedly rumored to be a more powerful CPU, but I couldn’t confirm) and it was no longer a problem, I made the jump to my 23 OBW. I love it after a month, not a single issue.