There is hardly an app that I use these days that doesn't require internet connection. I guess once your app needs it, you will have the same problems.
well, most of the ones I use (my note taking app, my text editor, my music player, my file manager) don't so YMMV