A Microsoft app for iOS and Android devices that enables authentication with two-factor verification, phone sign-in, and code generation
Before uninstalling Microsoft authenticator , you should turn off Two-step verification.
If you account is locked you should contact LinkedIn support :
https://www.linkedin.com/help/linkedin/solve
Please don't forget to accept helpful answer