It depends on the context. But in general, always send connection requests without message. In general, people are more open to accept connection requests to largen their professional network. Think about your own experience, if you have 2 connection requests, 1 with a sales message, and 1 empty. Which one, will you accept the easiest?