I have created a new project in Xcode 6.0.1 and created the following Podfile:
source \'https://github.com/CocoaPods/Specs\' platform :ios, \'8.0\' pod \'AF
I had the same problem. It turns out I just need to run a pod update with
sudo gem install cocoapods