System.DllNotFoundException: libvlc assembly

Summary

I have released my Player and started to get reports, that a lot of Android devices not able to load libvlc library. At least these versions of Android have such reports: 4.2, 4.4, 5.1.1, 6.0 and maybe more

Minimal project and steps to reproduce

Run Xamarin.Android project on a real device

What is the current bug behavior?

System.DllNotFoundException: libvlc assembly: type: member:(null)

What is the expected correct behavior?

Correct load of libvlc

Relevant logs and/or screenshots

In my release version of the app getting this exception

System.DllNotFoundException: libvlc assembly:<unknown assembly> type:<unknown type> member:(null)
  at (wrapper managed-to-native) LibVLCSharp.Shared.Core+Native.JniOnLoad(intptr,intptr)
  at LibVLCSharp.Shared.Core.InitializeAndroid () [0x0000a] in <66a1cf98d2334b2fb82e7794ba4c4555>:0 
  at LibVLCSharp.Shared.Core.Initialize (System.String libvlcDirectoryPath) [0x00000] in <66a1cf98d2334b2fb82e7794ba4c4555>:0 
  at Player.Shared.Models.MediaPlayerModel.Initialize () [0x00011] in <2b6bf4cee3004f1ea01d690d6e403b6f>:0

Environment

OS: Android
Version 4.2, 5.1.1, 6.0
Device: Different devices
LibVLC version and architecture: 3.2.0
LibVLCSharp version: 3.4.1

To upload designs, you'll need to enable LFS and have an admin enable hashed storage. More information