Registration and Test Emails constantly going to Spam via Mailgun

Looking at your mail test results, it says you mail failed the DMARC verification. That may simply be from modifying your DNS and just requires a little wait time.

Mail-tester says your domain is not blacklisted.

Also, you do not have a List-Unsubscribe header which they say is required for sending mass emails. That was shown by the orange check box. Has Google made a change requiring this?

Related message from mail-tester below:

Your message does not contain a List-Unsubscribe header

The List-Unsubscribe header is required if you send mass emails, it enables the user to easily unsubscribe from your mailing list.

Your message does not contain a List-Unsubscribe header