Back in June Google warned against app interstitials and, like clockwork, they're already penalizing you for having them. Google posted on Google+ that an update to the mobile-friendly algorithm will render webpages with app interstitials not mobile friendly.

If you're still assaulting visitors with a prompt to download an app, rather than using a carefully placed banner, keep an eye on your traffic. Or, better yet, get a different strategy.