It's a Linux VM on your phone. How Google will integrate the GUI aspect I'm not sure, it's not available yet. This is experimental at the moment, but gives you a full Linux environment atop a hypervisor.

Android Police

Android's native Linux Terminal app is live in Google's latest update

The March Pixel Feature Drop will let you run Linux apps in a virtual machine on your phone