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.
Authentication failed.
I tried with my mobile internet connection and no luck.
I am using MacOS.