The "right of first sale" means that you can't be sued (well, you can be sued but they would lose) if you sell a book you own. It doesn't say that the publisher of that book must continue to sell you additional copies or that the author won't give you a dirty look if you pass in the street or that someone may take steps that don't involve suing you for copyright infringement to discourage your activity.
This is, by the way, the same trick that powers RHEL – the binaries are all GPL, so you can totally redistribute them to anyone. If you do though, RHEL will cancel your account.
You own your data but not the servers on which that data is stored, so you can't compel Google to give you access to it, any more than you can compel me to produce your comment from my browser cache if you lose it. Refusing to give you access to their servers definitely isn't theft.
Very legal. Arguably unethical, but that's a different question.