The number of active people checking in is certainly low, but general mass-market awareness of their (former?) line of business is quite high.
So on top of convincing people your discoverability features are great, you have to first convince them that your app isn't what they already think it is. Personally I think this is very poor branding.
Everything I've seen anecdotally points to Foursquare having a small core of highly active users (people who check in multiple times a day), with a very, very, very long tail of infrequent/never users.
I have no inside information on this, but I'm also willing to bet that their current daily check-in rate is lower than what it was at their peak. The whole checkin phenomenon came and went, and while it's not gone entirely, it's simply no longer relevant to the mass market. "Millions" of checkins a day is, frankly, very low for a consumer tech product that has existed for 5 years and taken $160mm in funding.