What is the fix here that does not involve intermediate servers? The xmpp client conversations asks you to opt out the app from aggressive battery optimization in Android Lollipop. I tried saying no and killing the app. Messages took over two minutes to arrive while I was using the device (not the app). I don't think there is an easy fix. This is why Google Cloud Messaging makes sense but the problem is that now Android is coupled with Google services. :(