Um deep link é um endereço web comum que abre o seu app quando ele está instalado, e a página web quando não está.
No iOS o mecanismo se chama Universal Links, no Android App Links: o seu domínio hospeda um pequeno arquivo que nomeia os apps autorizados a abrir os seus links, e o seu app declara o domínio.
O Onelink.to usa deep linking para criar o abrir-app-ou-baixar: em vez de abrir uma página web quando o app não está instalado, um Onelink envia o visitante para baixar o seu app.