I had the same issue with nexus 7
I discovered that my system partition was full, so adding things like supersu, busybox or other things without debloating the rom, resulted in a /system partition that exceed the max size for my device.
Solution for me was then debloating the device!