Any of the Lego games, especially if you are playing alongside.
LBP, you could even put the effort in to design her some 4 year old friendly levels.
Minecraft is an obvious one and my 5 year old loves it.
Depending what you are after she may enjoy exploring the sand in journey.