O Strava avisou sim. No feed apareceu um comunicado a informar disso e com um link direto para o setting da funcionalidade para reativarmos se quisermos.
Podemos contestar o timming, mas trata-se de uma questão legal, e pelos vistos só se aperceberam devido à queixa de um utilizador no Twitter. Ao tomarem conhecimento tinham de resolver de imediato.
Aqui a questão do consentimento é complicada, porque não pode ser tácido. Como dizes não é uma autorização explicita, e desse modo não pode ser considerado consentimento. E são duas coisas distintas, uma é a publicação da atividade como pública, isso é uma atividade que nós fazemos, logo não se coloca sequer a questão do consentimento, já que somos nós a divulgar os nossos dados pessoais. Outra coisa, é o Strava utilizar os nossos dados pessoais (localização GPS) para publicarem eles a nossa posição relativamente a outros. Neste caso, não é uma divulgação feita por nós, mas um "tratamento de dados" (para utilizar o termo correto do RGPD) feito pelo Strava, para o qual necessita do nosso consentimento prévio (neste caso feito pelo opt-in).
Eu sei que é lixado, e também não gostei nada que a funcionalidade perde-se utilidade de um dia para o outro, mas aqui entendo a posição do Strava, que de certeza não o pretendiam também, mas é uma questão legal e foram obrigados a isso.
P.S. - Infelizmente por razões profissionais tenho de conhecer muito mais do RGPD do que queria...