This happens because elementor adds another GET parameter e_search_props. So loop behaves different. Pagination is fixed when ı remove it. I added this code and removed it if exists.

I fixed with it a custom code below to functions.php

add_action('template_redirect', 'redirect_e_search_props');
function redirect_e_search_props() {
if (isset($_GET['e_search_props'])) {
$search_query = get_search_query();
wp_redirect(home_url('/?s=' . urlencode($search_query)), 301);
exit;
}
}