Artemis!12ad7d6c9968 on Android phone

[flority]

After opening an attachment in a phone the phone began to behave odd and McAfee was installed to check for a virus. McAfee detected a threat named Artemis!12ad7d6c9968 connected to Android Communication Sync app. After further research, the app is a preinstalled app so it cannot be removed. We know the device has a virus since it has lost contacts randomly and behaved oddly since the attachment. Anyone else experienced this issue before? Any recommendations on a solution?