Thanks for suggestions! The issue was not there, however, it was that I have minifyEnabled true in Gradle settings and it looks like ProGuard was cutting some net.sqlcipher.* classes off.
Adding the following to ProGuard settings solved the problem:
-keep class net.sqlcipher.** { *; }
-dontwarn net.sqlcipher.**