I have noticed the same bug, although working after autostart and no restrictions. BUT it works sporadically... whenever it wants to and how it wants to...
Regarding MI Mail I have the same problem, not using GMAIL app at all, deleted it. Also set to autostart and all, push notifications are not...