[Verizon Galaxy S 5 Q&A, Help & Troubleshooting] shouffrey:
HOW I DISABLED Google Playservices for INSTANT Apps

DISCLAIMER: Tweaking these apps and services can leave you with a broken, non-functional, steaming, smoking, screaming device; proceed at your own
risk. Just because I got it to work, doesn't mean it will work for you. I am not responsible for your PEBKAC errors. All Google stuff on my devices is extensively neutered, if it's not on your this may not work. I prevent updates to Play Store and Play services and the brunt of services run by those apps are disabled there's too much there to be covered in a simple guide but this instruction is what FINALLY clipped INSTANT APP'S wings.
I thought I'd found a way to prevent it from re-installing itself, but after two days it did, but at least this turns it off and keeps it from hogging battery and as much memory. As many have pointed out, freezing doesn't, but but turning off the SERVICES as outlined here, it slows it down a lot.

ROOT IS REQUIRED, the only way to block it without root I know of is disable the Play Store, go someplace else for that and don't hijack this information, it's not about using 3C, facebook, Play store, relationship problems or political unrest, it's about STOPPING Google's Apps: Play Store & Play Services from installing "Playservices for INSTANT Apps"

I think the PLAY STORE downloads and installs “Playservices for INSTANT Apps” under control of services run by PLAY Services

RECOMMENDATION: Every release of Play Store and Play services potentinally includes NEW services that might affect this solution. I recommend each time they are updated you check for NEW items that might trigger installation of Instant apps.

THE SOLUTION:

=============================================================

Using 3C All-in-One Toolbox" from 3c71 dot com

"Manage">"Application manager">"Apps">"Google Play store">"Manage">"Permissions">"Activities">search (with magnifying glass on toolbar)

input package name "instantapps to filter and uncheck items. Do the same for "Providers", "Receivers" and "Services"

"Manage">

"Application manager">

"Apps">

"Google Play services">

"Manage">

"Permissions">

"Activities">search (with magnifying glass on toolbar)

input package name "instantapps to filter and uncheck items. Do the same for "Providers", "Receivers" and "Services"

NOW, UNINSTALL/DELETE/REMOVE the app: Google Playservices for INSTANT Apps.

"Manage">

"Application manager">

"Apps">

"Google Play store">

"Manage">

Uninstall

============================================================

This is working for me on Samsung Galaxy S5 (G900V Lollipop), Core Prime (G360T), Core Prime G360V, J1 (J100M), LG VS810P and MemuPlay Emulator.

Call it what you want, Malware, Spyware, Shovelware, Vaporware, Bloatware to me Google Playservices for INSTANT Apps is all those things. I saw Google Playservices for INSTANT Apps on my phone December 2018 and cringed. It's taken me almost 4 months to come up with this working solution. When I say WORKING, I mean it prevents Google Playservices for INSTANT Apps from reinstalling and still leaves Google Play Store functional.

THANK YOU! to the dev of 3C All-in-One Toolbox for providing their awesome tools.