Earlier today I highlighted why and what your Android phone is storing about you (turns out not too much).
Now the reason why your phone is doing this is because YOU opt’d in. You might not have noticed but the first time you opened Google Maps you would have got this popup: