According to the article, the permission Bluetooth is not a dangerous permission, which means, you need it only in the manifest, you do not have to ask for it
And AccessFineLocation is only required, if your app uses Bluetooth scan results to derive physical location.
However also for older devices you have to ask for BluetoothConnect and BluetoothScan...
Which means your first screenshot actually was the better version... My guess is, the permissions in the manifest are incomplete for older devices... to find it out, decompile your app and check the manifest .. how to do it is explained here How to build a big app → APK max. 100 MB or → AAB 150 MB
Taifun