А может и до папки спама не дойти из-за сильного подозрения на спам из-за неверных настроек DKIM, DMARC и проч.
Но порядок действий при диагностики примерно такой:
- что возвращает функция mail()? в нормальном случае должно быть TRUE.
- уходит ли письмо с сервера? Что в логах mail-агента?
- проверить правильность MX-записей, DKIM, DMARC и т.п. и протестировать на попадание в спам можно тут: https://www.mail-tester.com
- Ну и в итоге, когда все выше ОК, можно пробовать отправить письмо куда нибудь на свой email.