Bueno, al final lo pude solucionar. Lo que hice fue descargarme el launcher de la versión Bedrock de “la store” de la Steam Deck y tuve que comprar el juego desde el Google Play. Esto es muy importante, ya que si no, no funcionará. Y listo, ya puedo jugar partidas en multi. Lo digo por aquí por si alguien tiene el mismo problema.