This is an expected behavior and there is no action needed. A Device ID in Marketing Cloud is a unique identifier for a mobile device automatically generated by the SDK. There are a few scenarios in which a contact's Device ID can change, even though they may have the same hardware.
Note that there are some scenarios that will not result in a new DeviceID:
000393339

We use three kinds of cookies on our websites: required, functional, and advertising. You can choose whether functional and advertising cookies apply. Click on the different cookie categories to find out more about each category and to change the default settings.
Privacy Statement
Required cookies are necessary for basic website functionality. Some examples include: session cookies needed to transmit the website, authentication cookies, and security cookies.
Functional cookies enhance functions, performance, and services on the website. Some examples include: cookies used to analyze site traffic, cookies used for market research, and cookies used to display advertising that is not directed to a particular individual.
Advertising cookies track activity across websites in order to understand a viewer’s interests, and direct them specific marketing. Some examples include: cookies used for remarketing, or interest-based advertising.