They have to write that in the agreement. They want to be allowed to do so. That doesn't mean that scan YOUR email.
Why are you so concerned?
My opinion about privacy is: if you don't have anything illegal to hide and don't give authorities a reason to investigate you, then don't worry. Nobody are gonna care about your search history and data traffic. besides, it cost money in man hours to target single individuals.