How do Google Play app updates work? Are they free?
According to the Google Play Business and Program Policies, you may re-install any app you have purchased, unlimited. (also if the app has been updated since you bought it).

Based on my experience it works like that indeed: I have updated and re-installed paid apps without any issue. Please note that the re-install/update also works on any other android device that uses the same Google account.