Вы не сказали, какой продукт Firebase вы используете (База данных реального времени? Firestore?), Но в любом случае 500 000 - это столько. С обоими продуктами, если есть индексы, созданные для возможности запроса данных в масштабе, это не должно быть проблемой.