If you are hitting more than 3 minutes or so, you need to just exit and retry. I haven't hit any waiting times more than about 1 minute, except times I got bugs that said the match is starting but nothing happened and it won't let you leave or put you into a battle. You have to refresh the game to exit.