I just got the Note 2 and installed the market. Today it did turn into the Play Store but in the process my Facebook app is gone as well. I looked for it in the Play Store and it does show "uninstall" which means its in the phone. I couldnt find it so I tried uninstalling and reinstalling it...