I use to experience this, then one day it just stopped happening.
Then I had to factory reset my phone and now it's happening again ;-;

I tried looking around online and couldn't find any mention of this. 

Sometimes a black box with pops up near the bottom of my screen saying "location unavailable" or something to that extant. I have my GPS turned off so I understand why it cannot find my location, I just want to know why it is trying? Is there some app or setting I have that is causing this? Any ideas would awesome.

I am running Android 6.0.1 
 
The more exact message is "unable to obtain location"

"location unavailable" not the common GPS problem.