I've had this issue more than once. I use a Samsung Galaxy S7 Edge. Initially changing the scan setting in the connections other connections scan nearby devices worked. By disabling it.
Now it's doing it again. I think it has something to do with the battery and optimization settings. I was...