Google Photos has begun rolling out a redesigned navigation interface for its Android app, replacing the traditional bottom bar with a floating, pill-shaped element.