Buenas, yo tengo android 5.1.1 libre y me ocupa unos 3GB, anteriormente tuve versiones libres del 4.4.4 y 4.3 y nunca tuve problemas de almacenamiento con mas app de las que mencionas. Flasheando una rom de stock (libre) podrías ahorrarte algo de espacio, siempre teniendo una sd para guardar las fotos, vídeos, música y la carpeta del whatsapp, la cual paso a la sd una vez al mes. Con ello me quedan unos 2GB libres. Saludos