Mails von Ihrer Domain werden durch Google (gmail googlemail) abgelehnt / 550-5.7.26 SPF DKIM

Sollten Sie eine Email (von Ihrer Domain zb kontakt@ihredomain.de) an ein Gmail Konto (zb abcde@gmail.com) senden und erhalten eine Fehlermeldung von Google zurück, die wie folgt lautet (oder ähnlich), sollten Sie für Ihre Domain einen sogenannten SPF-Record setzen.
Wie Sie dies bei uns einrichten können, erfahren Sie unter: 

https://www.inetfaq.de/knowledgebase.php?article=52

I'm sorry to have to inform you that your message could not
be delivered to one or more recipients. It's attached below.
For further assistance, please send mail to postmaster.
If you do so, please include this problem report. You can
delete your own text from the attached returned message.
 
The mail system
<abcde@gmail.com>: host gmail-smtp-in.l.google.com[NNNN.NNNN.NNNN.NNNNsaid:
550-5.7.26 This message does not pass authentication checks (SPF and DKIM
both 550-5.7.26 do not pass). SPF check for [ihredomain.tld] does not pass
with ip: 550-5.7.26 [NNNN.NNNN.NNNN.NNNN].To best protect our users from
spam, the  message has 550-5.7.26 been blocked. Please visit 550-5.7.26
550 5.7.26 information.
 
Weitere Informationen von Google:
 
550, „5.7.26“ – „Diese Nachricht enthält keine Authentifizierungsinformationen oder besteht keine Authentifizierungsprüfungen (SPF oder DKIM). Um unsere Nutzer vor Spam zu schützen, wurde die Nachricht blockiert. Weitere Informationen finden Sie im Hilfeartikel Vermeiden, dass E-Mails an Gmail-Nutzer blockiert oder an den Spamordner gesendet werden.
 
Google selbst schreibt hierzu auch :
https://support.google.com/a/answer/33786?hl=de
"Wichtig: Ab November 2022 müssen neue Absender, die E-Mails an private Gmail-Konten senden, entweder SPF oder DKIM einrichten. Google führt bei Nachrichten neuer Absender an private Gmail-Konten Zufallsprüfungen durch, um festzustellen, ob sie authentifiziert wurden. Nachrichten ohne mindestens eine dieser Authentifizierungsmethoden werden abgelehnt oder als Spam markiert. Diese Anforderung gilt nicht für bestehende Absender."