The apps on my phone update regularly, so it's hard to check on that, but all of them are verified by Play Protect. I did not notice this strange behavior after installing one of the new apps, so I doubt it's from one of them (they all have lots of downloads on Play Store and no complaints...