Police in Thailand have issued an arrest warrant for an “unidentified foreign man” seen leaving a bag minutes before a deadly bombing at a Bangkok shrine.