Android: Syncing stories takes a few minutes

In the Android app, I usually have to wait about 5 minutes or even more until all the stories are synced and I can read normally. I didn’t notice when it started to behave this way, but I’m pretty sure the problem wasn’t there a few months ago.