Yes they do but you can only find out by testing. Rule of thumb would suggest that green apples are better than red apples, but it's not always the case. Mostly it depends on how they have been grown.
Fruits do contain carbs but, depending on what your levels are generally, they are still pretty good for foods. It really is a question of how good your control is. I stuck to northern european fruits, apples, pears, plums, berries etc and was careful with oranges and avoided things like melon, pineapple etc.