そもそもですが,pushIDは全体が時間情報,というわけではありません.
The 2^120 Ways to Ensure Unique Identifiers
The first 48 bits are a timestamp,(後略)
The timestamp is followed by 72 bits of randomness,(後略)
すなわち,pushIDは前半が時間情報,後半がランダムな文字列だということです.
同一ミリ秒に複数クライアントからの書き込みがあったとしても,後半のおかげでまず被りません(逆に言えばサーバ側でのvalidateはしないと思われます).
検証していただいた現象については,
(前略) if a client creates multiple push IDs in the same millisecond, we just 'increment' the random bits by one.
つまり,同一端末でミリ秒も同一な場合であったので,ランダム部分のインクリメントが発動した,というパターンになります(jsのfor文程度で同一ミリ秒を達成できるのかというのはやや疑問ですが).
決して「単一クライアントからの連続書き込み程度では被らないが,複数クライアントからでは被る可能性がある」というわけではありません(理由は前述の通り).
ちなみに今月頭に発表となったFirestoreのほうでは時間に関係なくIDが生成されます.
このあたりのややこしいことは考えなくて済みますが,時間順に並べたい場合はタイムスタンプを明示的に保持する必要があります.
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。