This is the reason why your customers will choose your service over that of your competitors'. This is also the first thing investors and incubators will ask. Be very thorough and honest with your research. If you realize that there is an overlap, consider tweaking your solution, or improving on it.
Also, the "difference" that you offer, is that really something the users care enough about to switch from your competitor's service to yours?