Na Androidu pouzivam aplikaci Gmail od Googlu, tim jsem tento problem vyresil. V podstate te tim nuti, abys pouzival jejich aplikace a idealne telefon s jejich OS. S Outlookem je to podobne, tam zase chodi emaily pres IMAP s 15 minutovym zpozdenim, ale pres jejich aplikaci ihned.