Det var i november förra året som en anhörig till mannen kontaktade spansk polis efter att ha fått en rad misstänkta sms från sin telefon.
I meddelandena stod det att mannen träffat en ny partner, att han nu skulle lämna landet och samtidigt bli av med sin telefon, skriver polisen i ett uttalande.
Nu har en man och en kvinna gripits misstänkta för inblandning i mannens försvinnande.
Utredningen omfattar bilder från karttjänsten Google Maps, som ska ha hjälpt polisen att identifiera ett fordon kopplat till fallet, rapporterar The Guardian.
Bilderna, från oktober 2024, visar en gata i en liten spansk by med drygt 50 invånare. Där ses en man lasta in ett misstänkt föremål i bagageutrymmet på en röd bil.
Polisen har också hittat delar av en kropp, som tros tillhöra offret, begravd på en kyrkogård i ett närliggande samhälle.
spanska El País har intervjuat boende i byn där bilderna togs. Flera av de boende ska ha sett bilden med mannen och den röda bilen tidigare, men tyckte inte att något misstänkt var på gång.
Enligt uppgifter från Google Maps är det första gången karttjänsten besöker den lilla byn för att uppdatera sina bilder sedan 2009.