Need to re-level after every print

Had the printer for about 6 months, and I end up having to re-level the bed after every big print (30 cm prints), and lately the problem has gotten worse, so much that now i need to re-level after every 3 small or medium-sized prints, if i don’t, either the first layer doesn´t adhere at all or the whole print comes out with a weak infill, does anyone know what causes this and how to fix it?
I’ve already cleaned the bed, changed the nozzle, cleaned the hotend teflon tube.

Could be the surface on which you have placed the machine (table top, desktop, etc.). The more flat, level and sturdy the better. Insufficient placements can cause apparent bed warp, etc.

Not a chance, the surface where my printer resides is pretty solid.