Thank you very much FiendishMcButton!!! got the same issue with Amie Fca, following your instruction given my play store is doing well now!!!
after following your instruction there are some apps that do auto update in my s3, however for the facebook I always have this kind of prompt message...