Apps like that are not substantially different (although usually inferior to) using a textbook. The best they can offer is some audio practice and perhaps a weak flashcard system. You're probably better off using Genki's audio CD and Erin's challenge for audio practice, and a quality SRS program like Anki or Memrise for your flashcards.
Also, I hope that you're not affiliated with the program you cited because it would be a violation of the forum rules to plug your product in that way if you are.
To the OP, as for finding a tutor, you will usually have to pay. A number of people I know have been happy with tutors found at JOI
JOI Learn Japanese Online ... I've never used the tutors myself, although I have taken advantage of the blogs the tutors post for some reading/listening practice. If you can reach a minimally functional level, you could probably find someone via lang-8.com who would skype with you (the site is about written language exchange, but if you make a post expressing an interest in skype you may find someone, other people have). You can also simply google around for 'language exchange', there have been a number of sites over the years using that phrase to describe finding conversation partners and/or penpals for foreign language learning, but I don't know what's currently out there.