Germany’s foreign intelligence agency has been spying on Turkey for nearly four decades, Focus magazine said in a report which could raise tensions further between the NATO allies.