I know this is an older topic, but our friend
@MrJavi brought this up to my attention today(that I don't know why)..so since I'm kind of perfectionist personality wise..I don't like to leave things unfixed..so here it is..
Ok, so here is the solution I came up with to this annoying app to appears out off the nothingness and nests inside your partition(I compared that situation going on in there like if you have an unwelcome friend living in my house that run out of her welcomes about a year ago or so..(which she is the Google play store)..then out of the blue she brings her latest squiced(this would be the Google instant apps) to live with her too..in my house..that's a very very very messed up situation..
So any way..straight to business, so all you have to do is go to app manager, then to to Google play store, data usage, then check the Restriction Background Data box..this will prevent from the infamous Google play store to generate to origins of the Google instant apps..
So the culprit really is the Google play store..so with that being done..the instant app won't hatch ever again in your phone unless you uncheck that box..the minute you do it..WATCH!!
Now, if you are rooted, and you use an internet guard app..you can also make a prevention inside there from the Google play store to acquire data internet too..like a double layer..that's how I have it..just in case the indign quite app goes through the first layer..
I also uninstalled the Google play store updates while I'm checking that box I'm taking about..but you have to do all this quickly..because that sneaky will do her act very swift right before your eyes..and before you know it she would already generate the instant apps + her own updated in a matter of a little tinny moment..
Here's from me to you all..