Bup satisfies both.

https://github.com/bup/bup

But the frontend is kinda bare-bones. In many cases, it's git.

I have heard that attic is similar but more fleshed-out. But I have not tried it myself.

https://github.com/jborg/attic