E-mail client alternatives to Outlook (Windows and Android)

Ever since I’ve came to the company as a sole Sys admin (where there was none before) I’ve tried to keep it simple as possible… everyone has MS Office Home&Business, I’ll move everyone to Outlook from the damn Windows Live Mail… and sure thing, I’ll also install Outlook on their phones whoever wants to have Email...