I went to Configuration > General and manually changed from Europe/Paris to Etc/GMT.
Saved and restarted HA.
This time the Google code showed up as expected in the Notification menu . Once all configured, changed it back to my timezone.
This worked for me too. Thanks everyone for the inputs.