My iphone says safari could not open the page because the server stopped responding

I need help from all you techys out there. Last night I received a notification on my iphone saying that my icloud was full. I decided that I should delete some apps and some pictures and hope that would help free up so me room on my cloud. However this morning my internet is not working now. It keeps saying safari could not open the page because the server stopped responding or various message of the same thing. I can't search anything or use my maps or anything. It says this whether I'm connected to my home Wi-Fi or just my phones Wi-Fi service. I already tried turning off and on my phone several times and nothing, Please help me!

I wish I had an iPhone. Ultra reliable and easy to use apparently.