Pharmacy chain Chemist Warehouse and big tobacco have become unlikely rivals, in a battle to gain market share among Australia's nicotine-addicted smokers and vapers.