Today I got error 500 from Google play store while downloading app. When I click on the download button on app store it gave me Error 500. I was unable to download any app from Google play store. I tried to clear data in the app store .Then cleaned the data from the download manager, cleaned cache but was still facing the same problem.
Even after resting the phone faced the Google play store 500 error.
Finally I have done the trick. Hope it would work for you. If not do comment on this post I will try to find a solution for you
1) Go to recovery wipe cache
2) Go to advanced
3) Wipe dalvik cache
4) Fix permission
Please don’t forget to comment back with you phone name and problem. I had problem on Galaxy S4 and now solved