Safari does not connect to the Internet
Hello, I am having a problem with Safari on my iPhone. When I'm using cellular data and go onto Safari and try to connect to a webpage it comes up with the messge "Safari cannot open the page because your iPhone is not connected to the Internet". However my iPhone is connected to the internet becuase I can use apps such as Messenger, Instagram and any app that requires the internet without a problem.
I have tired simple things such as turning the phone off and on, turning cellular data off and on. I also reset the network settings which did not do anything.
iPhone 6, iOS 9.3.2