TL; DR: вообще невозможно.
Вы можете получать данные только тех пользователей, которые авторизовали ваше приложение. Если пользователь авторизовал ваше приложение, он ДОЛЖЕН существовать. Если он не авторизовал ваше приложение, он является полностью анонимным, и нет способа проверить, существует ли он.