I'm trying to remove some contacts from my old phone but every time I hold down the contact to delete that option is faded out.
Open People > Tap and hold on the contact you want to delete > tap Delete. Hope that helps!