I don't understand--how would other apps trigger related facebook ads?
Send some data to an ad network or something that feeds it, Facebook ads somehow pick that up. Not beyond the realm of feasibility. Try using a just-factory-reset phone with JUST the Facebook app installed. There is science to be done here.