My Garmin Connect is shoving “no internet connection” even if mobile data is working excellent. How to solve this?

This.

Connect is constantly complaining about despite phone having 4G, 3+ bars, internet functionality in other phone apps. This is getting very tiresome.

Connect has this message, then refuses to do anything. Can't look at results, change settings, etc.

Android phone set to allow foreground and background internet access to Connect, 4G and Wifi.

Still happening after so many years. Have to kill and restart the app to fix it.