I work at Facebook on the mobile app ads team.

Like a lot of other commenters here, I think the OP didn't run an mobile app install ad which is meant exactly for this scenario - which would show up only on mobile inside newsfeed.

OP - would love to help out and dig in further. Can you email me (I'm sriramk@fb.com)?