Thanks for the hint!

I just checked the needed kernel options for Anbox, and many of were introduced in the 4.x kernel line. I think it is near to get Anbox running on 3.4 kernel which the Nexus uses. But i'll take a deeper look into it.

EDIT: Seems like the UbuntuTouch guys got it running with 3.4 kernel. Maybe i should get in touch with them.