In cases where the indexing queue is enabled, pressing the ‘Reindex’ button will push indexing jobs to the queue. This means the indexing will happen only when the queue is running, and not immediately when the button is pressed.
In this case, you need to ensure that the indexing queue is configured optimally according to your resources and data. More information about the indexing queue can be found here.