I have the same problem on a OnePlus 6 with Android Pie. I have tried all methods, cleared cache, cleared data on play store and play services, reset app preferences, even factory reset phone, problem still persists for more than a few days. Sometimes it starts installing after I close play...