Try turning off private browsing?
Cell towers share an IP address. Some one else is likely spamming Google with automated requests via their cellular data connection. Google sees the spammer's IP address and you own IP address as the same because they are. You're both sharing the tower's IP address.
So then all google searches from the OP's phone should get the same message then right?
Hahaha "top Craigslist apps" in private mode! More like "tig ol bitties"!