Digital - Downloads the full game and possibly some day 1 updates (Spiderman had a day 1 patch that downloaded right before the game did) on the 26th and will be available to play as soon as it unlocks (depending on your time zone, it's 11 PM CST where I'm at)
Physical - Stores may have midnight releases, but depending on how far you are determines play time, plus any patches that download day 1 (though you can play until the patch is finished then save, reload the game and have the patch added once it's done)
Square Store - They are usually good at making sure it gets there on time (sometimes early) because every single pre-order I've ever done with them got there on the release date (for KH games) and early (for FF games) and does depend on your shipping situation.
EDIT: I am getting digital and the Deluxe with Bring Arts.