So ,if i delete that MyCellium(linked with ledger nano s) wallet, can i restore it on this or another phone?
Yes.
Just to be clear: you are not restoring it/importing it directly from your Ledger Nano S wallet backup seed, right? Because that's the worst thing you could do.