Simple Contacts via F-Droid. Export to vcf once in a while and backup local and remote. Keep in mind, as soon as you integrate with anything you don't control (

Simple Contacts via F-Droid. Export to vcf once in a while and backup local and remote. Keep in mind, as soon as you integrate with anything you don't control (including caller id), you're right back to the privacy problems, so make sure your expectations of power account for that. Under-powered is a hard-to-find feature as far as I'm concerned.