Ok, so we figured it. If you are using g suite – it requires SMTP plugin. We used the free one called WP MAIL SMTP and then contacted g suite support to configure it but this article gives a good answer to it as well:
https://www.siteground.com/tutorials/wordpress/use-smtp/
