Cómo solicitar permisos de un servicio en Android Marshmallow

En Android Marshmallow, los permisos deben solicitarse en tiempo de ejecución cuando se necesitan, en lugar de todos a la vez cuando se instala una aplicación. Sin embargo, parece que solo puedo solicitar permisos de una actividad, lo cual es un problema ya que mi aplicación solo contiene...