I am having the same problem (just the text is different). Just got my controller and on most apps I have downloaded I get an error message that says
To run this app for the first time, you need to be connected to the Internet. Please check your connection and try again.
I tried with my mobile internet connection and no luck.
I am using MacOS.