Looks like it has decided that the Google search app itself (i.e. one of the central things in Android) is malware based on the fact that it can generate notifications. I wouldn’t worry.
To be honest, I’d trust this StopBadApp thing about as far as I can throw it. I’ve never heard of it and, unsurprisingly, big scary pop up tells you to pay them for their premium service… same as it ever was with this kind of trash. Uninstall it I’d say.
Given the permissions system in Android, unless you have root (i.e. admin level access… if you don’t know whether you do or what this means, and without sound condescending, then you almost certainly don’t) then I’m really not convinced that you need any antivirus software at all.