[edit] The main problem with K-9 Mail IMO, is that it only supports inline PGP. I.e, it doesn't have PGP/MIME support. It's open source, and there is a ~$1000 bug bounty for this functionality at https://www.bountysource.com/issues/815255-pgp-mime if anyone wants an Android project.
As for K-9: Apart from doing calls I really just use my phone for mails and K-9 isn't the right choice for me, sadly. I would really love to use an open client, but while I can compromise on quite a bit (trying to migrate to a CM without any GApps is next on the list), a decent mail client is mandatory.
(Incidentally that's the reason why I can't use Fx OS so far, the situation is worse over there)
Interesting enough: Testing K-9 and Boxer on that site I get one violation in each. Boxer with a 'Link Prefetch' as you said, K-9 with a 'Meta refresh'
For Android: I'd like to see support for this in Boxer. While I do prefer open software, K-9 has been quite unstable for me and has a terrible UX (ever noticed how server-side search is supposed to be used? Or the lack of any error messages at all?). Looking at a bacon/OnePlus One running 12s here the new client looks like a great improvement - but this is one feature I haven't found (or rather, that doesn't seem to exist).