Same here. When I open the app, it doesn’t auto connect. If I switch to “device” it starts the process, but usually only connects to one aid. If I close the app and reopen it, it connects to both aids very quickly. If I reboot the phone the app works well one time, after that the above behavior resumes. It was the same on both Android 12 and 13. I only use the app for is checking charge status. If not for the charging quirks I’d never have discovered the app/phone quirks. 
Edit: forgot to mention - app works perfectly on my wife’s phone, also Android 13, but a Flip instead of my Fold. Also, her phone has very few apps, mine has a ton, so perhaps one of them is troublesome.