I freeze cooked lentils and beans all the time with no problem. Never noticed any effect from the freezing.
The reheating can cook them a bit more, so that sometimes can make them slightly softer, but then that happens with refrigerated leftovers too.