Aus meiner Erfahrung liegt es bei Liegestützen oft nicht an der Kraft sondern an fehlender Körperspannung. Versuch mal darauf zu achten. Außerdem kann man sich an Liegestütze sehr gut mit verkürzten Varianten "herantasten". Und kleiner Tipp fürs Mindset: Du drückst nicht Dich nach oben, sondern die Welt nach unten