Google My Business does/did send a letter with a code to the given address to verify the business so I'm sure they could easily do the same for Google Play as well.