Una putada la estafa que te han hecho, compi.
Como ya te han dicho te va a tocar ir sí o sí a Vigo y poner la denuncia en el cuartel de la Guardia Civil o de la Policía Nacional -creo que ambas opciones te valen-. También te diría que te acercases a la policía portuguesa y les contases lo ocurrido por si acaso ellos pueden hacer algo también y así te ahorras el viaje.
¡Mucho ánimo y mantennos informados!
PS: Y sí, con Wallapop siempre es mejor en mano o por su sistema de pago y envío que hay cierta cobertura. El compañero pecó de inocente y bienpensado al aceptar hacerlo de otra manera -también está claro que si quería ese móvil no le quedaba otra, pero es otro debate- y se la jugó pero me niego a aceptar que alguien se merece ser estafado. Si el personaje de Valencia no fuera un estafador no habría habido ningún problema, es importante no olvidarlo.