Try giving them something more valuable that you can craft for cheap like iron wall lamp's for example, or something that you know they'll like (pretty sure there's a master list for that somewhere floating around the internet) and your endeavour might bear more fruit (pun intended tbh). Same thing with when doing tasks, if they ask for fruit give them a non-native one, if they ask for furniture or clothing then give them something expensive that they like as I said above, and hopefully you'll be able to get one. I know the chances are around 10%~ (I believe, don't quote me on this) to get a framed photo as a gift, but it has taken some people many weeks to get a certain villager's photo, so hang in there and keep trying!