Thank you for your report. This is not a bug, however. It is normal and expected that a variety of unit types can be present, even if they are not units that you have not unlocked, yet. They are not necessarily any more advanced than other units that you may encounter in those province types.