Are you putting it to sleep, pressing the top button once, or are you actually turning it off via the red swipe?
Couple of points:
- you should restart (red swipe) after installing an app. Recommended by nobody really does it.
- the paper may not have downloaded fully or correctly
- the app may need an update too.