Huawei phones are saying that the Google app is a virus

By the traditional definition they are kind of wrong. I don't agree at all with Googles relentless data harvesting and ads, but the software isn't going to make copies to hide itself on your phone and make it difficult to remove. You would be able to uninstall it like any other app without it leaving anything behind.

So it is more like adware than a virus.