Я конечно не уверен, опыта с этими сервисами не имею, но во многих похожих случаях (отслеживание сессий, биндинг к сервису), стоит коннектится в onResume() и дисконнектится в onPause(), сделайте какую-то абстрактную активти которая будет заниматься этим, а остальные будут от неё наследовать.
