@BoggsyGirl03 +1 on both counts. I worked with a 100% distributed team for about a year and we discovered the same things. Video on is a non-negotiable when you can't be face-to-face. And ice breakers are really important too.
I heard an interesting talk by Jutta Eckstein at Agile2015 about distributed teams. She noted that team building is much more difficult when you're not collocated, which makes it much more important to take a few minutes at the beginning of ceremonies like retros and stand ups to invite folks to talk about their families, their hobbies, fun trips they've taken recently, anything that excites and interests them that they'd like to share. I took that back to my team and we found that our conversations were much more lively and we had more fun working together in general. We did a lot of other things too to build up camaraderie and have fun that I'd be happy to discuss if anyone's interested.
As far as games and techniques - my teams really liked the 4 Ls and Lean Coffee. We tended to gravitate to those two formats probably a little too often, but the conversations were always very engaging. I played the superhero game with one team early on (everyone drew themselves as a superhero and then held their drawing up to their camera as they talked about their super powers and their kryptonite, etc.). That particular team didn't really like drawing though, so we went back to more traditional formats like the 4 Ls, mad/sad/glad, etc. most of the time, but I still occasionally threw in something creative to keep them on their toes.
We used Real Time Board for a while and then switched to Symphonical (https://www.symphonical.com/account/login/) - it's pretty lightweight and easy to use. It looks like it's been reimagined now as a new tool called Upwave - I haven't tried that version out yet.