How to add pagination in Terms

Hello on my website I have created a page where it will show all of the Woo Commerce tags in the store in list format. The problem here is that I am unable to paginate them. I have tried paginate_links function too but that's not working. Here is my shortcode which I created

function showalltags(){
    $terms = get_terms(
    array( 
        'hide_empty' = true,
        'taxonomy' = 'product_tag',
    ) 
        );
$html = 'ul class=post_tags';
if($terms){
    foreach($terms as $term){
        $term_link = get_term_link( $term-term_id, 'product_tag' );
        $html .= lia href=' . $term_link . ' title=' . $term-name .  Tag' class=' . $term-slug . ' . $term-name . /a/li;
    }
}
$html .= /ul;
echo $html;
}
add_shortcode('product_alltags','showalltags');