I realized that everything in the universe can only increase in size and not decrease. Because the entropy is growing, but in the other hand, according to hawking a black hole which not "devour" anything actually lose mass (Hawking radiation), and after a certain time (million or billion of years) it eventually explode, so the entropy growing, but the mass of a black hole decrease, what's really happen?
The mass itself is not very relevant here. But energy is conserved. You have mass and energy in an ordered state. It forms a black hole and is radiated away with a higher entropy. Once everything is radiated away the energy is still the same, its form has changed (star and stuff to BH to radiation), but energy is conserved. However, the entropy has increased, as it is now in very diffuse radiation, spread over all possible directions, so it is less ordered.