I think whatever is required for third party apps and stores should also be required for play store. No special treatment for their own files.
Eg: "Warning: Are you sure you trust GooglePlayStore.apk? This software might be harmful."
I reckon that Google would magically get the messaging exactly right with that requirement.
It worked on the n64!