An issue with email notifications could be caused by several reasons:
Your hosting provider is blocking all 3rd party settings and only allowing their SMTP (or other) settings.
Your website has a PHP version of less than 7.
The credentials are not correct.
There's something else blocking the notifications from being sent.
If you're using Gmail, please check out this article for detailed setup instructions.