What the Cyanogenmod instructions fail to mention is that Google Apps are not included in the ROM. You should download and copy the Gapps zip file (do a search on the Cyanogenmod site and you should find it) to your phone so that you can unzip and install it like you did the Cyanogenmod zip file. The original download link didn't work for me, but the mirror site link did. Somewhere along the line my autorotation broke, but updating to the latest Nightly version fixed it. Worked on it for a couple of hours but it paid off. I put Nova launcher on top of Cyanogenmod and it's humming along now. I wouldn't trade my modded S3 for a brand new S4 or One.