'Our security counts,' German interior minister says as government confirms those deported are convicted criminals.