I've searched and tried different things for hours.. To summarize, I had to take into consideration the following points:
smtp.gmail.com
instead of smtp.google.com
client.UseDefaultCredentials = false;
before setting credentialsclient.EnableSsl = true;
If these steps didn't help, check this answer.
Perhaps, you can find something useful on this System.Net.Mail FAQ too.