Autocompletion of addresses from address book or previous emails works fine for me. Search is pretty good.
As of an audit log of actions like archving, which other large services offer it? I don't remember e.g. Outlook having it. The log would be pretty large, with rather few users.
GMail did not change materially in last few years, and I'm fine with that; the desktop version is pretty fine. I miss bulk actions in the Android client though.
(I I were to move to another email service, I'd be afraid to lose the system of labels. Both Proton, Fastmail, and Outlook have labels, but I'm not certain that the existing GMail labels would would export to any of these. Self-hosted email does not offer labels easily at all. Local labels are possible with e.g. notmuch, but that won't be shareable between desktop and mobile, for instance.)