Been trying to search any match for the last 30 mins... why?

I mean is this a game issue? did everyone suddenly leave the game for good??? what is going on?? I even launched the PUP in case that was the problem and still not even ONE match in the last 30 minutes, what would be the explanation?

Always a good idea to check your NAT type
https://support.xbox.com/en-AU/help/hardware-network/connect-network/xbox-one-nat-error

You want to have an Open NAT for best results.