pagination-start-url-issue-resolve.php

<?php
    $big = 999999999;
    $pagination_args = array(
      'base'     => str_replace('%_%', 1 == $paged ? '' : "?page=%#%", "?page=%#%"),
      'format'   => '?page=%#%',
      'total'    => $all_downloads->max_num_pages,
      'current'  => max( 1, $paged ),
      'show_all' => false,
      'prev_text' => '<i class="fa fa-angle-double-left"></i>',
      'next_text' => '<i class="fa fa-angle-double-right"></i>',
      'prev_next' => true,
    );
    echo paginate_links( $pagination_args );
?>