The trick is to change the settings in "Contacts" and not the "phone" app. Touch and hold the contacts icon on app drawer. Select app info> goto permission and ...