Clearing Data & Cache fixed the "App Installation" Issue
I finally found a fix. It was so simple that I didn't need to clean flash at all. Even though I clean flashed. All that I had to do was to clear the "Google Play Store" - Data, Cache & Voila:laugh:. It's Fixed. Now everything is working...