Do you need to have the free version before you install Premium?

No, you do not need to have the free version of the plugin installed before installing Premium.

The premium plugin will automatically deactivate the free version if it is installed on the site.