I have a Oneplus 9 Android phone, and I use an app (Smart Audio) to listen to a book in the car. It takes a long time (maybe a minute) before the book starts. But it does eventually, so there isn't an issue with getting connected. Anyone else experience anything like this?