Two quantum-corrected black hole models have recently been proposed within the Hamiltonian constraints approach to quantum gravity, maintaining general covariance [Phys. Rev. D 111, L081504 (2025).]. We have studied in detail the quasinormal spectra of test fields and axial gravitational perturbations of these black holes using various methods. The two models differ in their choice of quantum parameter xi, and we can distinguish them by their quasinormal spectra. In the first model, increasing the quantum parameter results in higher real oscillation frequencies and damping rates of the fundamental mode. In contrast, the second model shows a decrease in the oscillation frequency of the least-damped mode when the quantum parameter is introduced. We have shown that, while the fundamental mode changes relatively gradually with the quantum parameter, the first few overtones deviate from their Schwarzschild limits at an increasing rate. This results in a qualitatively new behavior: the real parts of the frequencies of the first and higher overtones tend to zero as the quantum parameter increases. In addition to the branch of modes that are perturbative in the quantum parameter, we observe some nonperturbative modes at moderate values of the quantum parameter. Additionally, we have calculated the radii of the shadows cast by these black holes and discussed possible constraints based on observations of SgtA*. As a by-product, using the above two models of black holes and also quantum Oppenheimer-Snyder model [Phys. Rev. Lett. 130, 101501 (2023).], we tested the method of calculating quasinormal modes of this kind based on a recent parametrization of effective potentials, and showed that while the parametrized formalism could be used for estimating the fundamental mode at small values of the coupling, its accuracy is highly dependent on the particular spacetime under consideration and is insufficient even for the lowest overtones.