No, people don't need to have the app installed to be mentioned. However, if they don't have the app installed, they won't be able to see any messages that are sent specifically to them (unless they install the app). They'll still get a notification that they've been mentioned, though!