Yes, God is big enough for a big, old universe. I don’t think God went around planting fossils as a practical joke or as some test of faith.
Yes, “going around planting fossils” would make God a liar. I serve a God who does not lie.