Сервис
Служба - это компонент приложения, представляющий либо приложение, желающее выполнить более длительную работу, не взаимодействуя с пользователем, либо предоставляя функциональные возможности для использования другими приложениями.
Безглавой фрагмент
Фрагменты могут использоваться без определения пользовательского интерфейса. Для фоновой обработки рекомендуется использовать фрагменты без головы.
В чем тут разница?