Auto-completing e-mail adresses is a GDPR violation? Because you could iterate them and see all the contacts? Seriously?
Consider the Ashley Madison breach - there were websites that let you search for an email address and see if it was included. Even without the name or address of the person it was sufficient PII to cause damages (however 'deserved').
I don't know who Ashley Madison is but that sounds far beyond sensible protection. Given, auto-completion is restricted to employees plus some locally saved contacts. It is just the standard outlook-exchange setup.
Otherwise it's only people you have been in contact with.