Recently, the play store went missing from my apps list. I have tried reinstalling it from the apk file but the apk installation tells me I am out of space. I have deleted all my apps and have 80mb of internal space and it still gives the same error .I have tried older versions and I get the same error. I then went into system/apps and data/apps and data/data and there is nothing left over from the playstore. I have also tried to reinstall all of gapps from recovery but that didn't work either.
I am really stuck and wondering what I can do. I wanted to use clean master to get rid of all the obselete data files but that has the same installation issue. Any help would be appreciated.