Users can choose to automatically update the application on the Market. However, if the permissions for the application have changed, this will not work. The user must manually update and accept the new permissions. After that, he will continue the automatic update.
This is pretty much the case.
source share