Time Machine works fine here on 10.15.2, I am serving it from a Time Capsule. I replaced the Time Capsule harddrive with a 8TB version. Even wireless backups work like a charm. I do not use the wireless network from the Time Capsule, but a Linksys Velop network.
It was impossible for me host the backups reliably from a Linux computer though.