Does starkly mean similar or different?

It's an adverb, so it can modify either "similar" or "different." For instance, you could say that two brothers look starkly similar. You could also say that turnips and sweet potatoes are both root vegetables but are starkly different in taste. In practice, "starkly" is used most frequently to indicate difference.