Neo4j installation failing on Debian System

Hi, we are seeing this neo4j installation on Debian failing with this error. Both community edition and enterprise edition are failing.

apt list -a neo4j
Listing... Done
neo4j/stable 1:2025.04.0 all
neo4j/stable 1:2025.03.0 all
neo4j/stable 1:2025.02.0 all
neo4j/stable 1:2025.01.0 all

sudo apt-get install neo4j=1:2025.04.0
Reading package lists... Done
Building dependency tree... Done
Reading state information... Done
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.
The following information may help to resolve the situation:

The following packages have unmet dependencies:
neo4j : Depends: java21-runtime but it is not installable or
jdk-21 but it is not installable
Depends: cypher-shell (>= 1:2025.04.0) but it is not going to be installed
Depends: cypher-shell (< 2:0.0.0) but it is not going to be installed
E: Unable to correct problems, you have held broken packages.

java --version
java 21.0.7 2025-04-15 LTS
Java(TM) SE Runtime Environment (build 21.0.7+8-LTS-245)
Java HotSpot(TM) 64-Bit Server VM (build 21.0.7+8-LTS-245, mixed mode, sharing)

OS:
Debian GNU/Linux 12 (bookworm)
Architecture: aarch64

Thanks