Hi Jochen,
as far as i remember running this command: sudo apt-get install libmemcached-dev zlib1g-dev
should help. Maybe you also have to run sudo apt-get install python-dev
.
I think this change was done because the old memcached library was not compatible with Django 1.8.