Forgive the late response, are you still having this issue? We can dig back into some more if so. Unfortunately though, I don't have much to go off of here so far as to why you specifically can't connect.
To be clear, have you tried logging into the game on a different device and seeing if you can match up with your friends using the room codes? That would at least tell us it's something with your phone specifically.