I don’t want to encourage paranoia here but “off” does not mean “off”. Modern phones are almost never actually “powered down”. If you’re paranoid, turning your phone off is not enough. Leave it behind.
(Also a gap in your phone’s location history can also be used against you, fwiw.)
Got any recommendations?