Also can interfere:
- Memory optimizer apps like Clean Master
- Battery optimizer apps, may be built into the phone (Xiaomoi, Huawei, please see the FAQ)
Does the app check mail at all, just not every 5 minutes, but more like every 15? Android version 6?