Neutral safety switch? Will it shift from park when you apply the brake?
Edit for reading: Yep you need more juice, newer battery or not. Find some jumper cables, also just because a battery is "new" doesn't mean it's good. I've had more than one which were not good. Quality control isn't what it used to be in the battery department these days it seems.