Katy Perry has come under fire from fans after she destroyed a large cake meant for her 41st birthday celebration.