Yes and no. Both use the Shapeshift integration, however the Coinomi wallet can also hold many coins (multi-wallet) and has an built-in exchange capability.

Whereas the NuDroid wallet holds only the stable value NuBits, but would seamlessly convert them to another coin only when required on payment.
It is also more feature rich with address book, export function etc. It feels more like a real wallet imo.