Amazon app users have noticed a new design. The navigation bar and company logo are now missing. Instead, users are greeted by a large search box, which raises questions about whether the change is part a broader redesign, or a test of a future interface without a logo.