Existem múltiplas formas de fazer isso, e o assunto me parece um pouco com micro frontends, mas mobile e um tanto mais complexo.
React Native ou Flutter + Nativo
Tanto o Flutter quanto o React Native, que são frameworks para escrever apps nativos, possuem suporte a código especifico de plataforma. Isto é, escrever React Native/Flutter com módulos em Swift/Objective-C ou Java/Kotlin.
Isso é importante pois nem todas as APIs dos sistemas mobile estão disponíveis nos frameworks (React Native/Flutter). O React Native chama isso de Native Modules, e o Flutter de Platform-specific Code. Você pode chamar funções do nativo dentro do framework e vice-versa.
Pode ser que um app precise acessar uma API da plataforma nativa que o React Native ainda não possua um módulo correspondente. Talvez você quer reutilizar algum código Objective-C, Swift ou C++ sem ter que reimplementá-lo em JavaScript, ou escrever algum código performático, multi-threaded como processamento de imagem, um banco de dados ou qualquer extensão mais avançada. (React Native Guides, iOS, Native Modules)
No React, a interoperabilidade entre plataformas é feita a partir do RCTBridgeModule
, que é literalmente a ponte entre nativo e React Native. Os módulos criados em código nativo são expostos ao framework como funções JavaScript.
#import "CalendarManager.h"
#import <React/RCTLog.h>
@implementation CalendarManager
RCT_EXPORT_MODULE();
RCT_EXPORT_METHOD(addEvent:(NSString *)name location:(NSString *)location)
{
RCTLogInfo(@"Pretending to create an event %@ at %@", name, location);
}
@end
import {NativeModules} from 'react-native';
var CalendarManager = NativeModules.CalendarManager;
CalendarManager.addEvent('Birthday Party', '4 Privet Drive, Surrey');
Também há suporte a eventos, assincronismo e multi-threading.
Já no Flutter, esse compartilhamento de código entre plataformas, é feito através de messaging. As mensagens são disparadas pelo app nativo para o framework e vice-versa. São codificadas em JSON e mapeadas no sistema de tipos de cada plataforma. As mensagens são recebidas e respondidas assincronamente, e tomam vantagem do assincronismo do Dart (Future).

Java + Kotlin
Como foi citado na pergunta, Java e Kotlin são interoperáveis sem maiores problemas.
import java.util.*
fun demo(source: List<Int>) {
val list = ArrayList<Int>()
// 'for'-loops work for Java collections:
for (item in source) {
list.add(item)
}
// Operator conventions work as well:
for (i in 0..source.size - 1) {
list[i] = source[i] // get and set are called
}
}
Flutter + React Native
Até agora sabemos como comunicar React Native com nativo ou Flutter com nativo. Mas e React Native com Flutter, como no Nubank?
A estratégia do Nubank é migrar tudo para Flutter, como foi citado no podcast da pergunta. Portanto, pela escala do roxinho, essa migração tem que ser gradual. Por isso juntar React Native com Flutter, até extinguir o React Native do codebase deles.
O Flutter possui suporte a ser incorporado em aplicativos já existentes. Porém, essa é uma funcionalidade que está em fase preview. O Flutter chama isso de Add-To-App. De forma simples, é como incorporar uma view do Flutter dentro de um app nativo. Ao invés de criar um app Flutter como normalmente, cria-se somente um módulo.
Aqui está um exemplo completo de um app com Flutter Add-To-App. Ainda é algo totalmente experimental e que existem muitos problemas (vendo as Issues do GitHub).
Conclusão
Bem, vimos que é possível termos uma arquitetura similar ao do Nubank. Se você tem uma base criada em React Native, você pode criar módulos específicos para iOS (escritos em Swift, Objective-C ou C++) e Android (escritos em Java ou Kotlin) e chamá-los dentro do JavaScript. Pode também incorporar views do Flutter dentro do React Native, utilizando novamente Native Modules do RN e Add-To-App do Flutter.