This has happened to me before. Install GApps one more time. It should now be there the next time you bout up your phone.
What I do, is install ROM first, then reboot it back into recovery from the recovery menu itself, and then install GApps. Should install on the first time.