Police responded to a gas station after the 26-year-old victim asked a stranger to send his mom a message