Der sogenannte "Nat Typ" wie er z.b. in Playstation angezeigt wird, sagt nur aus dass für die Ports, die deine Spielkonsole verwenden möchte keine Freigaben angelegt sind.
Wie in einem anderen Kommentar beschrieben, könntest du für dieses Gerät in deiner Fritzbox unter "Internet -> Freigaben" Exposed Host einstellen, aber das ist nicht zu empfehlen, weil:
1. Ist das Gerät dann sogut wie ungeschützt und nahezu aller Traffic wird an der Firewall "vorbeigelassen"
2. Kannst du diese Einstellung immer nur für EIN Gerät im gesamten Netzwerk festlegen, was spätesdens unpraktisch wird, sobald du ein weiteres Gerät freigeben willst.
Der "korrekte" Weg wäre, daass du in Erfahrung bringst welche Ports (tcp oder Udp) von deinem Spiel / deiner Spielkonsole benötigt werden, und genau diese Ports für deine Spielkonsole freigibst.
Eine Anleitung am Beispiel für Playstation 4 findest du unter:
https://www.netzwelt.de/sony-playstation-4/161627-ps4nat-typ-so-bestimmt-behebt-probleme.html
