Duplicati hits everything you're talking about (I have essentially the same criteria for backups).[1] It's cross-platform (Windows, macOS and Linux).
I love using Arq on my MacBook Pro, but since they won't release a Linux client I use Duplicati on Ubuntu. I like it a lot.
__________________________