O limite de 30 segundos é um gatilho bem específico - geralmente aponta para algo com codificação de vídeo ou gerenciamento de arquivos temporários, em vez de problemas gerais de armazenamento. Já que você já limpou o cache e reinstalou, o problema provavelmente está mais fundo em como o Android está lidando com o processo de upload em si.
Verifique a RAM livre real do seu telefone enquanto você está tentando fazer upload. O codificador do TikTok pode consumir bastante memória, especialmente no Android, e se seu dispositivo está com pouca memória ele simplesmente desiste em vez de colocar a tarefa na fila. Feche aplicativos em segundo plano antes de tentar fazer um upload - coisas como Chrome com várias abas, Spotify, maps, o que quer que você tenha rodando. Vale a pena notar também: alguns telefones Android têm otimização de bateria agressiva que diminui a velocidade dos processos em segundo plano, e o upload do TikTok precisa de acesso contínuo em segundo plano. Procure nas Configurações por Otimização de Bateria ou Bateria Adaptativa e coloque o TikTok na lista de permissões lá. É fácil de perder porque o aplicativo tecnicamente tem permissões, mas o SO está bloqueando sua execução real.
Uma coisa que os outros não destacaram muito - verifique se você está usando armazenamento interno vs cartão SD para o cache do aplicativo. Vá em Configurações > Aplicativos > TikTok > Armazenamento, e se houver uma opção para mudar onde o TikTok armazena seus arquivos temporários, tente mover para apenas armazenamento interno. Algumas versões do Android ficam confusas roteando arquivos temporários de vídeo através de armazenamento externo, especialmente em dispositivos mais antigos. Se você está em um telefone bem mais antigo (como 4-5 anos), a versão do Android em si pode simplesmente ter dificuldade com processamento de vídeos maiores, mas tentar os fixes de RAM e otimização de bateria primeiro não custa nada.