Здравей,

Мисля че, ето тези редове бъркат. Ако часовете са 27 например, пак ще ти изпечата 0, а не 3

 else if (newhours >=24 && newMins < 10) {

        console.log(`0:0${newMins}`);

    } else if (newhours >= 24 && 10 <= newMins <= 59) {

        console.log(`0:${newMins}`);  

Проблемът е в проверките.
1) "23 >= newhours >= 0 && 59 >= newMins >= 10" - това е невалиден синтаксис. В JS не може да се проверява дали едно нещо е по-малко от второ и по-голямо от трето по този начин.
Може да е "23 >= newhours && newhours >= 0 && 59 >= newMins && newMins >= 10".
Така ще работи, но това води до вторият проблем - логиката на проверките е ненужно усложнена... и грешна.

Ето един пример с пренаписани проверки и коментари с разяснения:

function solve(hours, minutes) {
  hours = Number(hours);
  minutes = Number(minutes);

  let totalMins = hours * 60 + minutes + 15;
  let newHours = Math.floor(totalMins / 60);
  let newMins = totalMins % 60;

  if (newHours === 24) { //проверяваме дали часовете са 24
    newHours = 0; // ако часовете са 24, правим ги на 0
    if (newMins < 10) { // проверяваме дали минутите са по-малко от 10
      console.log(`${newHours}:0${newMins}`); // ако са - добавяме водещя 0, за да може винаги да се визуализира двуцифрено число.
    } else {
      console.log(`${newHours}:${newMins}`); // ако са 10 и нагоре - просто изпринтваме минутите.
    }
  } else if (newMins < 10) { // Ако изпълнението на програмата стигне до този else if, значи часовете са по-малко от 24 и няма нужда да ги модифицираме. Единствено трябва да проверим дали минутите са по-малко от 10.
    console.log(`${newHours}:0${newMins}`); // тук правим същата проверка
  } else { // ако изпълнението на програмата стигне до този else, значи часовете не са = 24 и минутите са < 10, значи просто изпринтваме стойностите.
    console.log(`${newHours}:${newMins}`);
  }
}