Новый документ Firestore, созданный каждый раз при запуске кода

Создает новый документ, потому что вы используете add() :

public Task<DocumentReference> add (Object pojo)

Добавляет новый документ к этому сбор с указанным POJO в качестве содержимого, автоматически присваивая ему идентификатор документа.

Вместо этого вы должны использовать set() :

db.collection("cities").document("Locations")
    .set(location)
    .addOnSuccessListener(new OnSuccessListener<Void>() {

проверьте это также:

Firestore: set () & amp; Добавить ()