This is possibly a use for firebase arrays
Store all users in an array, and create a second project bucket that contains matched pairs / users selected so far. in the app, select your array number and a random array number not in the list of matched pairs. When this is done, add the new matched pair to the matches project bucket. When game over, remove from matches list.