Okay, thanks for all the suggestions. Here are some apps I downloaded and tried and some thoughts on them:
Trivia crack - I like the design of this app. Game play can be a bit slow waiting for other player but good fun.
94% - Really fun concept. The only annoying thing is typing in answers that are very similar to the actual answer but they are not accepted.
Quiz Up - Very good range of topics. Some of the questions are a bit obscure but still fun. I will try some more topics when I get time.
Puff - Random Photo Sharing - Really made me laugh this one sharing random images with people all over the world. More images would make it more fun I think.