Это абсолютно нормально. Тележку обслуживают сотни севреров по всему миру, и нет никакой гарантии, что мобила и ноутбук подключились к одному из них - так что 5 секунд на аккуратную репликацию - это отличный результат и достижение разрабов тележеньки.
Andrey Barbolin в комментариях правильно заметил, что дополнительную задержку также вносит механизм Push-уведомлений