Police Scotland is searching for three men after a robbery that has been described as “frightening”