I haven't found any photo storage services that really sell the privacy-conscious angle. That said, I'd trust https://www.smugmug.com/ more than Google, Facebook, or anyone else.
For a vanilla, non-photo-specific storage service, there's https://spideroak.com/solutions/spideroak-one.