This sounds similar to this issue. You might check that to see if the discussion provides any help.
Offhand it does sound like a possible cross-platform issue. The thread I mentioned can show you how to check that CBL_SQLiteStorage is installed as expected. If it is, then it seems likely an issue with linker flags propagating properly. Can you get a log of the commands executed during build?