Samsung Android Lollipop 5.1 can't install app error -504-what do I do?

[AC Question]

Samsung android lollipop 5.1 can't install app error -504-

Nice day!

I lately upgrade my android to 5.1 Lollipop. Then I install Facebook and other app I can use any app from Google play store. Someday, my gallery can't show image (black image) and I can't open it. Then, I factory reset my mobile and I re-install back all app what I use previous. But when I re-install back Facebook app is can't. It show "Facebook app can't installed ........... error -504". I followed this instruction like:
1. Clear cache & Data at Google Play Store & Google Service Framework. - not work
2. Remove Google account and re-add again. - not work
3. Uninstall update Play Store - not work
4. Change date - not work
5. Change language - not work.
what I what this above it not work..
pls. help me.. or I need to root again my mobile?