I've had the same problem. Since the 1.2 update is seems to be harder to get an online game started. I often get into a lobby with very few players - not enough to start a game.
I'm on PS4 in Singapore.
My solution has been to change Ping Site under EA Account in the Settings. I live in Singapore and default to that Ping Site, but no luck there. Tried Australia with the same result. Tries US Oregon and I can usually get a game started. Problem with this is that due to the very long loading times in this game, it takes very long to load the game and then just see an empty lobby. Then it takes a long time to load back to the menu. So when I try to start a game, if it takes too long to find a game (something like 10 seconds), I assume it's a new empty game lobby and just cancel it to save myself the frustration.
Unless there are actually much fewer people playing after the update, it seems there is a new bug with finding an open game.
Even though I can usually find a game on other Ping Sites it's not a great solution because it's harder to play with high latency. And after the 1.2 update I'm also being constantly reminded by the game that my latency is high by a message in the top right of the screen. I haven't seen that one before, and I have played a lot on US Ping Sites also before the update because even with the higher latency it's still easier to kill US players than the Japanese that are usually kicking my butt when I play on Asia Ping Sites. :-)
