Or copy an existing business and apply it to the same industry in a different country. No reason, say, Appointment Reminder wouldn't work just as well in Germany.
Competition is proof that the market exists. And if there is an existing service provider, by definition there are customers that are not 100% happy with them.
B2B markets are usually very large, and there is room for lots of growth.