SAN FRANCISCO (Reuters) - PayPal, the online payment operation owned by eBay Inc, will increase marketing spending to support its push into physical stores, President David Marcus said on Tuesday.