If you’ve ever opened your brand-new Android phone and found a bunch of pre-installed apps you never asked for — and likely will never use — you’re not alone.

Google is working to improve the performance of graphical Linux apps on Android, which currently run slowly using inefficient ...