Estou com esse problema há algum tempo e não encontrei nada sobre, não sei se estive pesquisando com as palavras erradas ou algo assim.
Tenho um Xiaomi mi A1 e depois de algum tempo de uso percebi que estavam sendo criados álbuns na galeria com imagens e vídeos de aplicativos, inclusive as propagandas também. Depois baixei aquele jogo 'piano titles' e quando fui ouvir músicas estavam todas as músicas do jogo lotando minha playlist, inclusive sons de outros jogos, achei que era algo dos apps nativos no Android one então tentei baixar galerias alternativas e reprodutores de áudio também, mas em todos aparecem esses caches.
Já formatei o celular e reinstalei outros apps que não aqueles, e na verdade só piorou, as figurinhas do Messenger, todas elas, foram parar em alguns separados na minha galeria do Google fotos (um álbum para cada figurinhas) que antes da formatação, mesmo tendo o Messenger instalado não apareciam.