I tried enabling and installing the built-in Linux Terminal feature introduced in Android 16 on my CMF Phone 2 Pro (Recieved Nothing OS 4.0 Update lately), but it consistently fails with an unrecoverable error.
The exact error shown is:
<java.lang.UnsupportedOperationException: Non-protected VMs are not supported on this device>
From investigation, this is not a user error or corrupted install. Android 16’s Linux Terminal relies on the Android Virtualization Framework (AVF) and now requires Protected Virtual Machines (pVM).
I think the Dimensity 7300 Pro / current firmware on the CMF Phone 2 Pro appears not to support protected VMs at the hardware or firmware level, so Android refuses to launch the terminal.

Wiping Linux Terminal data or using the “Recovery” option does not fix it
This cannot be solved via settings, reinstall, or root
This might be a platform / firmware limitation, not a bug in the Terminal app
Termux / proot-based Linux still works as an alternative
Don’t know whether Nothing or MediaTek plans to enable pVM support on this device, or if the Linux Terminal feature is simply unsupported on CMF Phone 2 Pro.
If anyone with the same device has different results, please share.
Nothing OSCMF Phone 2 Pro