I don't know if I'm doing something wrong or.. When I go to the first floor of the pkmn center and look for a random match (free mode), it keeps telling me 'Searching for your opponent..'. I've waited for 15/20 minutes and still haven't found an opponent.
Maybe it's looking for opponents with similar stats? I haven't won any match and have lost 7 times, so maybe it can't find someone with such bad stats haha.
Are there other ways to battle against random people online?