I have installed android-6.0.1_r72 AOSP Rom on a Nexus 5 device. The rom doesn\'t come with Google Apps.
I\'ve tried to install from the follow
andDevW's answer covers the details.
Adding another way to do the second step. Instead of FLASHing FACTORY IMAGE AND PULL GENUINE GOOGLE APK,
you can use simg2img to convert the system.img file into a mountable volume
simg2img /home/
/../aosp/../out/system.img system.raw
sudo mount -t ext4 -o loop system.raw /system
you will be able to navigate your system.raw image once mounted and you can access /priv-app and other directories to get the apks you need, in the mounted volume at /system.
You can use this to get apks from system.img in factory image releases from Google.