Android (Galaxy S8) not showing Bluetooth "Available Devices" screen
The problem is still there of not getting the auto-pop up, but I am closing this since you can still work around it by going to Settings > Connections, and clicking on Bluetooth (next to its On/Off toggle) to see the list of available devices.