I'm on an Asus Zenfone 2 running lollipop. The notification just won't go away. Even restarting my phone doesn't make it go away. How do I make it go away? Thanks in advance.
What's the notification that won't go away? I'm not sure if your thread title got edited somehow, but you don't mention anywhere what the notification says.
Were those contacts saved to the local Phone account, or in your Google account in the cloud?
The notification is "Sync: Too many contacts deletes". I think they were saved via the cloud because I didn't import them, nor did I ask for them. I was trying to delete them so it would just be my phone contacts. It's a bit annoying to have it do that by default.
If you don't want your cloud contacts to show, you can open Contacts and tap Menu>Contacts to Display>Customize to select which accounts to show. You can also go to Settings>Accounts-Google>[your account], and uncheck Contacts, which will unsync your Google Contacts from the phone's Contacts app.