We should follow the behavior of the Firestore iOS SDK instead of the RTDB behavior. https://github.com/firebase/firebase-ios-sdk/blob/master/Firestore/core/src/firebase/firestore/util/autoid.cc