We can trust in God because of his unchanging faithfulness. God was perfect. He is perfect. He will always be perfect. This is why we build our life upon him and his promises.
The oceans move with the tides. Mountains are worn down by erosion. Even the stars will eventually burn out. But God remains the same. We can always count on him.