Update:
After a sh*t ton of attempting everything, finally I found the issue:
SIM card inserted in the phone fails to register mobile network (requires manual APN settings), which somehow blocked the google setup.
After removing the SIM card and reboot, I resumed the setup and google login is...