I had a similar problem, but with my iPhone. Few days ago I synced my mac with iPhone and then I hadn't perspectives option on my iphone home screen. I tried reinstall Omnifocus for iPhone, reset database, but I figure it out today, when I create a new perspective on my Omnifocus for Mac, then I synced it with my iPhone and have perspectives again in home screen :).