We did recently improve how notifications are delivered on Android, about 1-2 weeks ago. Keep an eye on if you are still having issues, I hope the delay is resolved.