Here, after two uptades, in last 8.1 update, all the apps from play store download and open propely. Maybe restoring your phone works well, you've tryed it?
Unfortanately, still free memory and all, they don't stay in background apps, like others phones. Even the - good - media service does not work perfectly. Big issues.