Kakas Studio
Простое приложение, которое скажет вам, доступно ли имя пользователя или нет
Используйте приложение APKPure
Историческую версию Username Checker for Instagram можно получить на Android