Mystery application called "Add Contacts"
There is sometimes an Add Contacts app that comes with Android. With the newer versions of Android, the add contacts button is in the Contacts app. So it is NOT malware.