The message "Algolia Search Queue Runner index is locked by another reindex process" usually happens when there is another reindexing task running.
Sometimes an indexing job can be started while another one is still running, resulting in this error.
Please make sure that there is no other reindexing task running and that the queue is not stuck by following this guide.