German Foreign Minister Sigmar Gabriel has admitted Germany's failures in combating propaganda by the PKK terror group in the European country.