Cannot connect to Kodi servers from within app



Hardware: Nvidia Shield TV Pro
Software: Android TV 9 (latest available, OS freshly installed), Kodi v21.1 (Omega)

Freshly installed both OS and Kodi app from Play Store.

The app cannot connect to Kodi servers from what I can tell. It cannot download dependencies, I have to manually install them. It cannot connect to the official Kodi Add-on repository (“Could not connect to repository.”). When installing addons, the log says: 

Code:
requires xxxxxx version xxxxx which is not available, error <general>: CAddonInstallJob[xxxxx]: The dependency on xxxxx version xxxxx could not be satisfied.

First, I thought it’s a networking issue since I use a new router. But I just installed Kodi on my Mac and from the same network I can access everything perfectly fine.

Not sure what to do at this point.