Xbox app not connecting with console

If you are on the xbox app the easiest way to have your console connected with the app is to make sure your app and the xbox is connected to the same wireless network.

Hi DarkAssasinJL01,

Thanks for your post! Check out this article on fixes for:
Xbox App Server Connectivity on Windows 10 is blocked. If you're attempting to use the Xbox App's ability
to connect to a console, be sure to allow connectivity on the Xbox One. To ensure your console's configured to connect to the Xbox app visit
Settings>Preferences>Xbox App connectivity there you may select whether the console can be connected to any device, devices with profiles signed in on the Xbox, and blocking connections overall.

I hope this information helps.

They have to be on the same network, sorry but that is the only way they can connect

https://beta.support.xbox.com/help/games-apps/apps-help/how-to-use-game-streaming-in-xbox-console-companion-app

Network connectivity: The Windows 10 PC and the Xbox One console must be on the same home network. Options:

• Wired - Ethernet connection (recommended for both PC and Xbox One console)
  
• Wireless - 802.11 N/AC wireless connection
  

This may help

https://beta.support.xbox.com/help/games-apps/apps-help/how-to-use-game-streaming-in-xbox-console-companion-app

To use Xbox game streaming, you must first enable game streaming from your Xbox One. To do this, press the
Xbox button  to open the guide, select
System > Settings > Preferences
> Xbox app connectivity. Do these two things:

1. Under This Xbox, select
   Allow game streaming to other devices.
2. Under Other devices, select
   Allow connections from any device or Only from profiles signed in on this Xbox.
   

Connect your Windows 10 PC to your Xbox One

After ensuring that your console settings are correct, you need to establish a connection from your Windows 10 PC to your Xbox One console from within the Xbox Console Companion app on your PC:

1. On your PC, launch the Xbox Console Companion app.
2. Select Connection from the panel on the left side.
3. The Xbox Console Companion app will scan your home network for available Xbox One consoles. Select the name of the console you want to connect to.

The xbox is set up perfectly, the xbox even appears in the add device area of the Connection panel, it just will not connect and the message "We couldn't connect to your console. Make sure the console is still on and connected
to the same network as this device." appears

Yeah, Phoenix_Reins is correct with this, the Xbox console companion app only works with the Xbox One. There is no app that connects to the Xbox 360.