It's termed as free because most people only care about the financial side of payment. If people can get a service like this for no charge I bet most couldn't care what information they are giving Google.
I bet most people don't have a full understanding of what information they end up giving google by using google services like gmail, voice, even "just" search. I bet google likes it that way.
