I samband med att den bil männen färdades i kontrollerades på onsdagskvällen hittade polisen misstänkt slangningsutrustning och tre uppsättningar registreringsskyltar.
De kontroller som polisen gjort under torsdagen innebär dock att det inte finns tillräckligt med bevisning för att åklagaren skulle fortsätta hålla männen anhållna.
Därför släpptes de fyra männen på torsdagseftermiddagen.