I got it working with Cloudflare
add a TXT record
under name, enter (without quotes) '@'
under key, enter (without quotes) 'v=spf1 a mx include:spf.migadu.com ~all'
You must delete all other SPF TXT entries (so if you were previously on google hosted, delete the Google SPF record.
Thanks. The support also helped me out, now it is working.