С помощью использования Advertising ID
https://developer.android.com/google/play-services...
Спонсор регистрирует какие ID кликнули на рекламе и записывает в базу, приложения при первом запуске проверяют текущий ID и видят кликал ли пользователь по рекламе.
