I used the WP Mail SMTP plugin and it didn’t work. Then I checked the settings and noticed that WordPress uses my admin username for SMTP mail whereas the mail username/password was different. I’ve updated the settings and verification emails started working. Thank you.