Pelo cenário descrito a solução seria o SQLite, ele não precisa instalar, vai embutido na própria aplicação.
Algumas pessoas usam o LocalDB, mas ele costuma ser menos adequado que o SQLite para acesso remoto. O mesmo pode ser dito do SQL Server Compact que é praticamente obsoleto.
O problema é que não pode ter outras aplicações externas acessando o mesmo banco de dados do SQLite. Você teria que escrever um servidor de aplicação para controlar o acesso. Eu gosto da ideia, mas não é todo mundo que sabe fazer isto. Não existe almoço grátis. Minha preferência é escrever um servidor para ele.
Existem algumas outras opções que caem no mesmo problema. Poderia fazer
Se deseja um servidor pronto, não tem o que fazer, terá que instalar. O que pode fazer é automatizar a instalação. O SQL Server Express é uma opção gratuita e interessante, mas ele possui limitações de uso. Algumas acham fácil instalar o Firebird. Mas cuidado para não instalar o embarcado que é extremamente limitado e não pode ser usado para acesso simultâneo. Mesmo a versão completa costuma ter problemas de escala. Depois disto só personalizando uma forma de instalar o MySQL ou PostgreSQL que podem ser montado do jeito que deseja.
Na verdade se quer um servidor não vejo tanta desvantagem assim ter que instalá-lo. É muito mais importante ter opção sem instalar em cliente desktop ou mobile, aí o SQLite é disparado a melhor opção. Mesmo com servidor em geral minha opção é pelo SQLite sempre ele que aguenta.
Existe uma certa dicotomia entre não instalar e ter acesso externo. A não ser soluções malucas ou totalmente construída por você, sói o SQLite adaptado para funcionar como servidor resolverá. Na prática mesmo esse caso terá que instalar o seu servidor.
Fora isto fazer uso de nuvem é a única saída para não ter que instalar o banco de dados. Claro que isto tem suas desvantagens também.
Se quer um banco de dados como o SQL Server completo, instalar é o menor dos problemas. Inclusive tem que comprá-lo.