Hi gang,
With all due respect to others who have tackled this job, it's not rocket surgery.
The left side kick panel is all I've had to remove and I've done it by gently reaching in near the rear seam between the panel and the carpet pulling away from the bottom . The three fasteners release from bottom to top and the panel's front "catch" releases when the panel is slid towards the back of the car. Locating this front catch is a bit tricky as it seems to be a screw head that is not readily visible and hides directly below the filter cover door. Take a few moments to feel around and find it before you put the panel back on.
Since I'm a fairly flexible guy, I slide the passenger seat all the way to the rear, then lay on my back in the footwell, feet up over the seat (it ain't cute

) to get hands on the filter cover and then the filter. A hooked tool is helpful for grabbing the old filter and pulling it out till you get a good grip.
Squeeze the new filter top to bottom, between the rigid end pieces and push the now "pointy" lower edge into the slot. Follow with the upper edge and begin to push the entire filter into position. You might have to work it in and out a few times to make sure it is fully expanded. BTW, I bought several OEM filters for cheap, when our local Nissan dealer closed a few years back and there was no indication of air flow direction. Aftermarket may be different.
Replacing the filter cover can be tricky as well. Lay the top end in the track, then push/slide it upward and make sure the top is captured. Push the bottom in and, with a bit of wiggling and cussing, it will snap in place.
Ain't it amazing how I started out saying how simple this is and then ended up writing 500 words to describe the process

? Like many tasks, it's much easier to do than describe.
Also, Google "Altima cabin filter replacement " for some vids. One is where I saw the "pull the panel from the bottom" trick and another shows the entire process of pulling the glove box, which is what I did my first try. Frankly, it can be done by pulling nothing at all, but hey, I'm secretly a Munchkin

.
Best wishes