Edit: Before you try the steps below, did you try your Mav with a different device? Same result?
Ive got the same tab and it is really quick and I love the big picture, but I am careful not to load it up with other apps. Mine only has 16 so it fills up fast with movies, etc.
You can do what Bunny said, or otherwise reset it to factory and try again.