Majority of the apps with user signup, phone verification etc use the Facebook SDK. So even if you haven’t installed their app, they are probably getting info via those SDKs.