Issue is now fixed:

$ sudo apt-get install linux-tools-generic
[...]

$ sudo apt-get install linux-tools-gke
Reading package lists... Done
Building dependency tree       
Reading state information... Done
The following additional packages will be installed:
  linux-gke-tools-4.4.0-1014 linux-tools-4.4.0-1014-gke
The following NEW packages will be installed:
  linux-gke-tools-4.4.0-1014 linux-tools-4.4.0-1014-gke linux-tools-gke
0 upgraded, 3 newly installed, 0 to remove and 11 not upgraded.
Need to get 703 kB of archives.
After this operation, 2212 kB of additional disk space will be used.
Do you want to continue? [Y/n] 
Get:1 http://de.archive.ubuntu.com/ubuntu xenial-proposed/universe amd64 linux-gke-tools-4.4.0-1014 amd64 4.4.0-1014.14 [698 kB]
Get:2 http://de.archive.ubuntu.com/ubuntu xenial-proposed/universe amd64 linux-tools-4.4.0-1014-gke amd64 4.4.0-1014.14 [2604 B]
Get:3 http://de.archive.ubuntu.com/ubuntu xenial-proposed/universe amd64 linux-tools-gke amd64 4.4.0.1014.16 [2370 B]
Fetched 703 kB in 0s (1828 kB/s)     
Selecting previously unselected package linux-gke-tools-4.4.0-1014.
(Reading database ... 70265 files and directories currently installed.)
Preparing to unpack .../linux-gke-tools-4.4.0-1014_4.4.0-1014.14_amd64.deb ...
Unpacking linux-gke-tools-4.4.0-1014 (4.4.0-1014.14) ...
Selecting previously unselected package linux-tools-4.4.0-1014-gke.
Preparing to unpack .../linux-tools-4.4.0-1014-gke_4.4.0-1014.14_amd64.deb ...
Unpacking linux-tools-4.4.0-1014-gke (4.4.0-1014.14) ...
Selecting previously unselected package linux-tools-gke.
Preparing to unpack .../linux-tools-gke_4.4.0.1014.16_amd64.deb ...
Unpacking linux-tools-gke (4.4.0.1014.16) ...
Setting up linux-gke-tools-4.4.0-1014 (4.4.0-1014.14) ...
Setting up linux-tools-4.4.0-1014-gke (4.4.0-1014.14) ...
Setting up linux-tools-gke (4.4.0.1014.16) ...

$ sudo apt-get install linux-tools-aws
Reading package lists... Done
Building dependency tree       
Reading state information... Done
The following additional packages will be installed:
  linux-aws-tools-4.4.0-1018 linux-tools-4.4.0-1018-aws
The following NEW packages will be installed:
  linux-aws-tools-4.4.0-1018 linux-tools-4.4.0-1018-aws linux-tools-aws
0 upgraded, 3 newly installed, 0 to remove and 11 not upgraded.
Need to get 703 kB of archives.
After this operation, 2232 kB of additional disk space will be used.
Do you want to continue? [Y/n] 
Get:1 http://de.archive.ubuntu.com/ubuntu xenial-proposed/main amd64 linux-aws-tools-4.4.0-1018 amd64 4.4.0-1018.27 [698 kB]
Get:2 http://de.archive.ubuntu.com/ubuntu xenial-proposed/main amd64 linux-tools-4.4.0-1018-aws amd64 4.4.0-1018.27 [2598 B]
Get:3 http://de.archive.ubuntu.com/ubuntu xenial-proposed/main amd64 linux-tools-aws amd64 4.4.0.1018.21 [2278 B]
Fetched 703 kB in 0s (1891 kB/s)     
Selecting previously unselected package linux-aws-tools-4.4.0-1018.
(Reading database ... 70289 files and directories currently installed.)
Preparing to unpack .../linux-aws-tools-4.4.0-1018_4.4.0-1018.27_amd64.deb ...
Unpacking linux-aws-tools-4.4.0-1018 (4.4.0-1018.27) ...
Selecting previously unselected package linux-tools-4.4.0-1018-aws.
Preparing to unpack .../linux-tools-4.4.0-1018-aws_4.4.0-1018.27_amd64.deb ...
Unpacking linux-tools-4.4.0-1018-aws (4.4.0-1018.27) ...
Selecting previously unselected package linux-tools-aws.
Preparing to unpack .../linux-tools-aws_4.4.0.1018.21_amd64.deb ...
Unpacking linux-tools-aws (4.4.0.1018.21) ...
Setting up linux-aws-tools-4.4.0-1018 (4.4.0-1018.27) ...
Setting up linux-tools-4.4.0-1018-aws (4.4.0-1018.27) ...
Setting up linux-tools-aws (4.4.0.1018.21) ...