A lot of the leaves on my mango tree (Tampa, FL) have these black spots.
My google efforts have identified Bacterial Black Spot as the leading suspect, but I'd appreciate any knowledgeable second opinions.
Meanwhile, some of the mangoes have black areas, as well. Could also be BBS from my reading, but not exactly sure. I have mostly seen this on mangoes that have fallen, not ones still on the tree.