Same problem here, need to run headful emulator because Appium appears to constantly fail with emulators running in headless mode. Tried almost every fix and workaround I found about Qt but the error still appears.
Reading Ubuntu 16.04 does not have a video device, cannot run UI tests appears that running window emulators is possible.
@RyanCrandall did you managed to solve the issue?