One problem with lobbies is that you can set rank limitations with them. I've seen players who are C+ talk about how they have no issues with finding lobbies, but the moment they went up to B- they can't find anything. Similarly there are high ranking players who only allow S- and up.
Do the lobbies not show up on the search list if you can't join them? I assumed they would since they did in 5, but maybe that was changed and accounts for part of the problem. If true, that would make the console situation even more vexing, since it's much easier to create a new account with a different rank on PS4 than on Steam.