Knowing little about mx or mail servers I googled and eventually found the correct port (which cloudflare requires), I used port 25 and seem to be able to receive emails now. The other ports I tried from Google weren't correct.
This can be listed as resolved, I'm going to remove my domains from...