Just checked your link out. It says I have no location history during last 30 days, yet I've used Gmail on my phone on the go.
Exactly the same case with me.
Many people just use Gmail because most of Google's services are connected to one account, making it much easier to use. Most websites track you, but only to a certain extent.