From the observation that a USB Companion connection allows your apps to connect to your Google Sheets successfully without the redirect-caused errors, that leads me to dismiss these hypotheses:
- Google Sheets permission settings
- Google resource limit expiration
Instead, I would pursue these emulator alternatives for your Companion/emulator setups, in the hope that a different Android version might stop or hide the redirects ...