Update: I reinstalled the Easy WP SMTP plugin to try to set up the easy way first. I got the error 500 issue again and had to completely remove the Easy WP SMTP plugin to log in.
Just so you know in case you are trying several SMTP plugins, Gmail SMTP clashes with Easy WP SMTP (and maybe with others) so try uninstalling them if you get issues with Gmail SMTP.