On Ubuntu, mine wasn't auto-updated to get KBFS, but I found pre-releases that work:

https://s3.amazonaws.com/prerelease.keybase.io/index.html