Что такое услуги на основе C и Java-сервисы на Android? Что такое сходство и несходство между ними? Доступны ли услуги на базе C на Android?
Системная C-библиотека - это производная от BSD стандартная системная библиотека C (libc), настроенная для встроенных устройств на базе Linux. Смысл, это операционная система (ref "Что такое Android?".
Структура приложения написана на Java, и именно эти рамки вы, как программист, в основном используете. Здесь у вас есть ActivityManager и ContentProvider для работы.
Подробнее читайте: Что такое Android?