It seems like they were just a client for Instagram which was stripping out the ads, which would probably be a pretty clear cut violation of Instagram ToS or whatever API they were using, so I'm not surprised Google/Apple would remove it from their stores