This app was mentioned in
with an average of
I just found the Yummly app today looking for something similar on the Google Play Store. I haven't tried it yet, but it seems to do at least most of what you are asking:
Can confirm this app has an android version! This
I've been using Yummly for awhile and it never disappointed me.
The Yummly app/website does this and saves recipes for you. It also lists recipes based on your preferences and likes.
is this on yummly
Yummly fits a lot of your criteria. You might check it out.