Do you need to perform Audio call ?
I suggest the Huawei E3372 (LTE) USB dongle which works very well with Linux.
It works more like a gateway by exposing an ethernet over usb interface (CDC Ethernet Device)
than as a standard modem, meaning you don't need do deal with modem specific AT commands...
That should make it operational out of the box on Android.