Hmm, strange. I know that they offer cross platform for PS4. If it's the same with Xbox I would go into the options to make sure the cross-network option is enabled to make sure it's utilizing every lobby option. Which would definitely help with finding more matches. If that doesn't help then I would assume it's just a match making issue of which they should still be working out the bugs for. Hope this helps.