Editing contacts on Galaxy S5
This can happen when the contact isn't one you originally typed into your phone, but it instead was synced using an app, such as from an Exchange address list. In this case, you need to either create a copy of the contact on your phone, and edit the copy, or go to the source that the contact was synced from and edit it there.