The quoted text sounds fishy. Sounds like a site that will trick you into downloading malware.
Since this is on an iOS operating system, I am inclined to think you do not have a virus. I believe iOS (like Android and Chrome OS) uses sandboxing techniques, which, unlike a classical OS (like Windows or Mac) will severely limit the abilities a virus would be given.
It is possible you were on a look-alike site. (pretending to be Walmart or Google) Pay close attention to the address bar.
However, if you were truely using the official Google App, then that rules out Google impersonation, and pretty much rules out Walmart impersonation as well because Google is pretty good about serving legitimate links to high-profile sites.
If you were on an HTTP connection (not HTTPS) then it is possible for someone on your network to be intercepting your connection and redirecting you to an attacker site. Pay close attention to the address bar and make sure that it is truly walmart.com (and not walmart.someone.else), and that it is an https:// connection.
If its HTTP then it is insecure and you should only use a Private/Personal WiFi that is also password protected, and has no infected machines on the network.
Someone mentioned the ISP can do this (just like a WiFi user could), and that is true, but only on HTTP, not HTTPS for the correct https://www.walmart.com/.
What actually happened is a subject of speculation, unless you can reliable reproduce.
Is your internet provider centurylink? If not, i am curious who your provider is and if you only get this when you are connected to your provider or do you get when you are connected to other providers as well.
I have started to see this too (about 2 months ago), but only when I am connected to my home internet. This happens on my android and on my spare iphone.
– Some Dude Sep 11 '16 at 16:42