Use your Android 5.1.1 device’s browser (Chrome 81 or Firefox 68) to download the APK from the safe link above. If the download fails, use a PC and transfer via USB.
, which allows you to filter by minimum Android version to find the absolute "newest" one that still supports API Level 22 (Android 5.1). How to Install and Update Google Play Store Apk Download For Android 5.1 1 BEST