Ive had wifi issues with my Galaxy s10+ since I took the phone out of the box and updated. "Internet may not be available" warnings were popping up every single time I connected to my network, and I never got any internet from the connection. I tried everything from forgetting the network, force rebooting, booting in safe mode, clearing cache partition, EVERYTHING. Today I FINALLY FOUND A FIX.
Open the default phone app, click the 3 little dots in the upper right hand corner, settings, click on wifi calling, and TURN IT OFF.
UPDATE: Spotty temporay fix, still getting the error message more often than not.
... View more