Honestly, the title says it all. WoW is a social game, stop playing with randoms and then complaining about random things.
Form a guild or a community, invite people who are cool and are good, team with them again. Rinse repeat. It is not hard people.
If a dungeon run goes well and you get on with someone, try to get them as a contact and team with them again!
You shouldn’t treat the people in your group as a throwaway commodity, and then complain you don’t know anyone to team with, and that randoms suck - it’s just stupid.
You can do it people, you can be social and make friends and have fun in this game!