It seems that they were identified as the primary suspects just from surveillance cameras near the scene - I wonder how successful the case against them would have been without the bugging devices.
EDIT Also I see that the article says that two of the men were arrested whilst (driving?) with some of the loot. I'm not sure of the current status of stop and search but I'm fairly sure that the police have rather broad powers that don't require a warrant to search people outside of their home.
Usual disclaimer: I am not a lawyer. I'm definitely not your lawyer. If you are looking for legal advice then hire a solicitor.
Other disclaimer: I'm in the minority that thinks that everyone has something to hide -- even if only their bank details.