YOU need to find out. DO it.
Check the used libraries. The problematic one does contains or uses .so files.
Check them BEFORE compiling.
To check without looking at the jar files:
Create a new project and add the libraries you need. ONE by ONE.
Add one; compile. If it works, add the next one and compile again. If it works, add the next one and compile again. [...] Until you know which one it is which causes the problem.
If there are AAR files used (from one of the libraries or by using #additionaljar) then the AAR may contain .so files too.
But before I dig into this, I just need to understand one thing. Why is it a problem only when using an AVD and not a real device.
I tried 2 different AVD: default based 86 and another one 86_64 and both give the same issue, while connecting a tablet or a phone over USB works ok.