In 2016 I wrote "Apple's TimeMachine now works with Samba SMB2. Apple also is moving to depreciate AFP which was the previously underpinned TimeMachine" Fast forward to 2020 - what a year:
Tl;DR here is how to set up Time Machine capsule on Ubuntu upgrading to Netatalk 3, from Netatalk 2.