How should I fill gaps between floorboards?
I'll both disagree and agree with @RedGrittyBrick's comment. The  best solution is to treat the existing floor as a subfloor and lay a tight new floor over it at right angles or diagonally to the existing boards.

Pulling up an existing floor is almost never the best (especially when cost is an object, and it usually is) solution unless it's rotten.