I want to take this question a bit further...

If Coinomi creates a new Public address for each "receive", does that also imply another private key for each public address?
I thought keys are asymmetric pairs - i.e. public and private key are strongly tied to each other.

If this is the case, then my concern is about losing or destroying this Android device with my wallet on it.  Yes, I've got the recovery phrase backed up.
But on the new phone, when I restore the wallet - essentially what I'm doing is recreating key pairs deterministicly.
But let's say I received Litecoin at ten different addresses in my Coinomi wallet.

How does the key generator know that there were 10 addresses?  Because I sure wouldn't remember that.
Wouldn't I need to regenerate the same pub/private keypair (10x) again in the restored wallet in order to recover LTC sent to the 10 addresses?