Does it work on WordPress Multisite?

Yes, it should! Although honestly, we don't usually do a whole lot of testing on Multisite installs. You can install and test the free version here.  - https://wordpress.org/plugins/feed-them-social/