Add the following this will delete all your call logs from the phone:
getContentResolver().delete(android.provider.CallLog.Calls.CONTENT_URI, null, null) ;
then:
<uses-permission android:name="android.permission.WRITE_CALL_LOG" />
to your manifest.