Mono для Android поставляется с Mono.Data.Tds.dll и System.Data.dll, которые обеспечивают поддержку SQL Server с использованием TDS.
Могут существовать библиотеки Java, которые позволяют подключаться напрямую с Androidприложение написано на Java, но я бы рекомендовал против такого подхода (я бы также рекомендовал против него, даже если вы использовали Mono для Android).Как вы упоминали, видя в другом месте, размещение службы между вашим приложением и базой данных - правильный путь.Это даст вам намного более чистый API для работы с приложением, а также будет многократно использоваться в других местах, если вам нужно.