What are your Location Settings? What Mode, High Accuracy, Battery Saving, etc.? And within Location Settings > three dot menu > Scanning > is anything turned On?
I never use either scanning and have no issues with Bluetooth or GPS / Maps. That Scanning being On may have been part of Location searching every few minutes
Mine started doing that a month or so ago. Maybe not every five minutes but very frequently. At first it bothered me and I tried to figure out what was causing it. But, it wasn't causing any excessive battery drain or any other problems so I just got used to it.