30sec to a minute is pretty typical in my experience. And that is with my car and phone both connected to a very strong wifi signal.
One thing that I didn’t realize at the start, however, is that if the phone is “connected” to the car via bluetooth, a lot of the controls will work even while the car is “waking up”.