You still can reply to a message sent by an Instagram user not following your account. But, you’ll find that particular message in the Message Requests section instead.