German sportswear giant Puma AG on Wednesday revealed it more than doubled its first quarter profit on the back of soaring sales and strong demand for its fashion footwear.