Will black primer on my maple bush cause any damage?

It would be very unlikely that this would damage the plant. I would leave it as is for now and not remove the leaves unless they are very unsightly, as they will still be used for photosynthesis. Just remember to keep up your regular maintenance and watering.