Móvil nuevo con contactos que NO son míos

Buenas tardes,
Ayer compre un Huawei Ascend G7, en el Corte Ingles. La dependienta me abrió el teléfono, metió la tarjeta y me puso el wifi para descargar el Whatsapp. Una vez descargado lo metí al bolso y no lo toque hasta que llegue a casa. Una vez en casa lo cojo para enredar con el y ver que cosas tiene, y lo primero que mire fue los contactos para ver si los tenia todos o alguno se había quedado en el teléfono antiguo. Y mi sorpresa fue que tenia unos 200 contactos que no eran míos.
¿Me han dado un móvil usado? Es que no encuentro otra explicación, pero yo vi como la dependienta lo abría, y no entiendo nada. La única aplicación que me he descargado a sido Whatsapp, y en la cuenta de Gmail asociada al teléfono, solo la uso para entrar a playstore, y no tengo contactos. Así que los contactos no han podido salir de ningún sitio, a no ser que ya estuvieran antes en el teléfono, ¿no?