I have mine installed on 9850, v7.1.0.580, Sprint. Some apps cannot be installed due to carrier, device, or your OS. I just don't know if Foursquare is one of those apps unsupported by your carrier, cause I know it's available for Torch 9860/v7.0+.
Maybe reinstalling the App World might fix this problem.