For IPv6/modern mail, you need to set a reverse DNS record, which you can do so via the Mythic Beasts control panel - once that’s done and live mail to Gmail (and others) over IPv6 should be fine.
As far as I know, I have done that, but Google was still not happy.
It is possible that there was a time delay involved.
I set the RDNS a day before I had the error reported to me, but it is possible that the error report took a day to reach me, because when I email my own gmail address, it gets through no trouble.
Do you have SPF and DKIM setup correctly? Google is stricter about things like that on IPv6 than on IPv4.
Also, in my experience it seems to take at least a month for Google to recognise a new IP and consider it to be a non-spam sender (as far as I can tell they assume guilty until proven innocent).
Mail Tester is something I use to check SPF, DKIM etc. - it’s intended for mailing lists but works equally well for standard emails: