VA5 disconnecting since Android 16 update

I had this issue with the same phone (Pixel 8a) when I first got my VA5.  I worked with Garmin over a few months, and it was fixed in a Garmin software update.  However, since the Android 16 update, it's happening again.

I've seen others in the same situation with different Garmin models.  Is this widespread?