PubSub разработан для передачи миллионов сообщений в секунду, эта нагрузка для него нетипична и поэтому могут быть большие задержки в передаче единичных сообщений. DataFlow тоже может вносить непредсказуемую задержку. Попробуте использовать PubSub Lite, он может оказаться более предсказуемым на вашей загрузке.