If nothing from it works, then flash again but before that dont forget to wipe dalvik, cache and system.
I had problem like that, but now already ok to update / download from play store.
*** Notes : if after flash still got same error for some app, try wait and update other apk first, usually...