Exposed term filter is not updated when terms are added, deleted, or rearranged (caching issue?)

(I honestly don't know if this belongs in Views, Taxonomy, or Cache...)

If a view has an exposed term filter, the options are not updated when new terms are added to the vocabulary. Similar results when deleting or rearranging terms.

Steps to reproduce:

1. drush si standard --account-pass=admin -y
2. Ensure page caching is enabled (eg: remove settings.local.php)
3. Log in and create a view with a page display (path: /test)
4. Add a "Has taxonomy term" filter, select the "Tags", "Dropdown", and "Show hierarchy in dropdown" options, click "Apply"
5. Tick the exposed filter option, click Apply, followed by Save
6. Navigate to the /test, there no options in the filter dropdown as expected
7. Navigate to /admin/structure/taxonomy/manage/tags/add and add a new term
8. Navigate to /test (or refresh the tab, if you still have it up)

The newly added term does not appear. The new term appears after clearing caches.