Primary Navigation is the main navigation of any website, it is also sometime referred to as "Main" or "Global" navigation. It is designed to provide access to all major site pages and to make those pages easily accessible throughout the entire website. This navigation is persistent across the experience.
Utility navigation features are secondary in nature, they are important for users but may not be the primary reason to navigate the site. Being secondary, they can be relegated to a secondary (less prominent) visual placement on the site as long as users can quickly find the utility.
UX Best Practice: Links to destinations such as contact information, user profile information, alerts, search, messages, sign in / sign out should be included in the Utility Menu.
Breadcrumbs are a collection of links that document the user's journey as they navigate deep into sections of the experience. These links allow the user to navigate back to previously visited pages. Breadcrumbs will always appear below the primary navigation once the user navigates away from primary pages into sections of the site. The Breadcrumb menu will have page name or dynamic property of page name.