Trump is not a king, and outside of the executive branch, his executive orders have no binding power.
Google et. al. Are, last I checked, not part of the executive branch, and are under no obligation to abide by Trump renaming bodies of water.
They're doing it because they want to. Because they know it will make Trump happy.