A "no-spy" agreement with Beijing would be crucial to assessing whether to accept any bid by Huawei to build out a next-generation telephony network, a German interior ministry spokesman said on Tuesday, adding there was currently no sign such a deal was in the offing.