Generating a wallet on a android device is not safe to start with but I won't go into that as its up to you. As for your question deleting wallet software will not increase the security level of your device or wallet unless malicious software are specifically searching your phone for apps installed instead of the wallet extension file which in my opinion would not make sense. Most viruses will be searching for wallet.dat extensions and other similar file types.