AFAIK, Microsoft's Microsoft.Data.SQLite package is broken

You need to explicitly add their Nuget package when using versions of this library >= 1.4.0. Their Nuget package doesn't correctly bundle in a targets file that should be there to ensure that native sqlite libraries are always copied to the output directory. I've opened a bug ticket so hopefully they'll fix that.