The best Google Play Store APK version for Android 5.1.1 in 2021 is or higher, as it provides the latest features and security patches.