Sync is back on the Play Store, but it's not a third-party Reddit app anymore
(www.androidpolice.com)
Not yet, you can build it from the GitHub source but it's a mainly a web app for any platform. We're trying to talk the dev into putting it up on F-Droid as well.