WP can't find thumbnail / resized versions of image uploaded

I'm having an issue when the WP Smush plugin and the Search by Algolia plugins are both active. When an image is uploaded WP registers the image and the different sizes are generated, but it's like WP can't find them. It seems like the paths to these images aren't stored in the database and WP defaults to using the original uploaded file on the site where these images are used.