The verification badge appears to be misleading. As far as I'm aware having a public OAuth App isn't an official verification by Google and I'm surprised you haven't run into legal issues yet.
I saw it, but that still would not give you permission to create a badge stating your app is verified by Google. Do what you want but don't be surprised if you end up with legal repercussions at some point.