Should a underlayment with vapor barrier be used with this product installed in a basement on concrete?

You would not need an underlayment but if you have moisture issues within your concrete, then yes you would want to install a vapor barrier before putting the tiles down.