The company initially announced a rebranding in January, presenting, among other features, a new logo for its app: a box with blue packing tape on top and a traditional Amazon “smile.”