It’s because of the Security options.
Go to System Preferences... > Security & Privacy and there should be a button saying Open Anyway, under the General tab.
You can avoid doing this by changing the options under Allow apps downloaded from:, however I would recommend keeping it at the default Mac App Store and identified developers.