Getting 403 Error every time I try to search some something on Google.

I have an iphone 7.

Whenever I try to search for something on Google in safari, I get the following error:

403

Your client does not have permission to get URL from this server. That's all we know.

This happened after google prompted me to prove I was human by selecting pictures that match the description. I thought that was odd since I've never seen it from google, and after selecting the pictures more just kept popping up, so I closed out safari and opened a new browser. Now, I can't use google to search for anything at all.

Any suggestions? I already restarted my phone and tried clearing history and cache.