Aun no tengo la nexus7 pero voy a comprar la de 16gb, por experiencia de otros dispositivos 16 gb quedaran entorno a los 12gb en un galaxy s2 que tengo de 16 gb quedan 11, 5 gb.
No creo q tengas problemas de espacio para instalar app o juegos y si quieres meter videos o fotos los puedes meter en un usb y conectarlo a la tablet con el cable otg asi ahorras espacio.