KBA doesn’t deregister anything. Even the Dieselgate cars are still all on the road.
However you are not allowed to use the Berlin Police Parking ground with a Tesla, as the police in Berlin thinks Teslas do not comply with GDPR. (There are many parking spaces just outside the grounds of Berlin police headquarter, so it does not really matter and police men have just to walk 10 more meters…)