Я не могу найти это нигде в документации:
Является ли вызов context.startService() синхронным или асинхронным?
Android startService Synchronous?
Ответ 1
Асинхронный. Он даже не начнет выполнять какую-либо работу до тех пор, пока вы не вернетесь от любого обратного вызова, к которому вы находитесь (например, onCreate(), onListItemClick()).