Do I need WooCommerce to use this plugin?

No! While the plugin is designed to work perfectly with WooCommerce, it works as a standalone store locator on any WordPress site. WooCommerce is completely optional.