How to install working Play Store on a clean device (CWM13 ROM)?
While in recovery, you need to flash the ROM and then without booting to that ROM, flash gapps. If you're using TWRP MultiROM you can still boot into other installed ROMs without bootlooping the one you just flashed. If you're using regular old TWRP, just flash the OS and gapps all in one go.