The couple were asked to leave without speaking to the manager