What is your Mail Service? For me iCloud works pretty quickly but my business account with Go Daddy take a while to Sync Up. But they always Sync after a while. Also, if you delete on the Mac the iPhone Deletes do not take place until you open the App. The only thing pushed to the iPhone is the inbox. No so with the Mac Mail App.