now if this worked in mobile with a controller…

Sounds more like a playerbase problem rather than a problem with the game. Paladins is a hero shooter very similar to Overwatch and while the playerbase (EU) isnt that big ive been finding matches for years now whenever i feel like.