"Help me"Malware named UPDATE SERVICES

[AC Question]

From yesterday I found a button appearing at the bottom of the phone "send SMS"
And currently getting notifications with advertisements.
I located that app that is in my settings>apps>downloaded apps;

The name was update services.
I don't know what it is doing in my downloaded app section.

I have factory restored my phone 3 times but nothing happened as soon as I turn on my data it appears again to the downloaded app section.
Help me how to remove this!

 

[belodion]

You may need to reflash the stock ROM.

 

[sindhu1221]

From yesterday I found a button appearing at the bottom of the phone "send SMS"
And currently getting notifications with advertisements.
I located that app that is in my settings>apps>downloaded apps;

The name was update services.
I don't know what it is doing in my downloaded app section.

I have factory restored my phone 3 times but nothing happened as soon as I turn on my data it appears again to the downloaded app section.
Help me how to remove this!

Which phone are you using? And which ROM? Stock or a Custom ROM?