What makes a valid claim? If you used a computer back then that you no longer have, how can you show that you used Google?
It seems to me a valid claim would simply be an assertion that you used Google without any proof.
One indication would be having gmail from back when it was by invitation only.