Did you compare wifi to mobile-data? I have seen a few threads where a subset of Apps say “no internet”. It attracts different error causes though. If your report was based on mobile-data, does this advice help?
I have no issue running the Youtube App with an Account (/e/OS 3.1).