Do maple tree leaves have spores?

The maple trees that you see are in the sporophyte stage of the plant life cycle. A sporophyte will produce spores which then develop into gametophytes. So, yes, maple trees have spores (if you are talking about the sporophyte stage). The sporophyte stage is part of the life cycle of all land plants.