The limitation on local elections may differ per member state. France doesn't allow voting for local elections without citizenship but other countries do.
The only thing that changed is that UK nationals no longer have the status of "citizen" in the EU (unless they have dual citizenship, of course). What that means exactly differs per country.
IANAL but I don't think this changes much in practice, or was ever an unexpected outcome, really.