utils/build_deps.sh with its gdebi usage doesn't support our needs,
so switch to mk-build-deps instead and apply some needed workarounds
to successfully run on Travis environment, which uses Ubuntu
xenial/16.04 LTS:
* The Build-Depends changes from commits 0fc0c4732 and 2868fc6f5
didn't have Ubuntu xenial/16.04 LTS in mind
* Commit 1f10dc30d introduced a RELEASE_DATE handling that's
not supported by dpkg-parsechangelog on Ubuntu xenial/16.04 LTS
Change-Id: I5cd4e63e686d906b622eb965ba8e539ece01c53b