Why use Google Play Store? Instead of trying to fix the current system, build/use a new one. There are many ways to use apps without permission.