Speak French Free This free version of Speak French teaches you functional French fast. It teaches the phrases you will actually use. Very basic, but you can get around using it.
French in a Month Excellent app for learning French that addresses your learning style along with the language.
French Newspapers I love this free app - it's the best French newspapers (20 Minutes, Le Monde, Le Figaro, and more). A great way to keep up with French news if you are French, a great way to learn and practice your French reading if you are not.
French Verb Conjugator This app does what it says, it has 700 verbs in 8 tenses and is easy to use. Search in French or English.
Oxford French Dictionary Simply the best dictionary app for any language. This French dictionary has over 555,000 translations. Can store on SD card.